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Abstract 

Let X = {Xj, t G be a symmetric Levy process with local 
time {-Lf ; G i?^ x R\}. When the Levy exponent ■0(A) is 

regularly varying at zero with index 1 < /3 < 2, and satisfies some 
additional regularity conditions, 



r^oiL^' - dx-E {jZoiLr' - Lf ? dx 



c 



> (8c^,i)i/2 (^y_^ (l^ J dxj V 



(0.1) 



as t ^ oo, where L/j^i = {L^ i; x £ R^} denotes the local time, 
at time 1, of a symmetric stable process with index /?, r/ is a 
normal random variable with mean zero and variance one that is 
independent of L^^i, and c^^i is a known constant that depends 
on ip. 
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1 Introduction 



The earliest result we know about the asymptotic behavior in time, of 
increments of local times in the spatial variable, is due to Dobrushin, 
[6]. Let {Sn ; n = 0, 1, 2, . . .} be a simple random walk on and let 
= Sj=i ^{Sj=x} denote its the local time. Dobrushin shows that 

" " 'h{2\Z\f/^r] (1.1) 



n 



1/4 



as n ^ oo, where Z and rj are independent normal random variables 
with mean zero and variance one. Two aspects of this result are relevant 
to this paper. One is that, since £^ grows like n^/^, see for example 
(10.1), (9.13)], (11.11) is a result about fluctuations. The other is that the 
right-hand side of f 1 1.11) is not a standard normal random variable, but is 
the product of a standard normal random variable and an independent 
random variable. Extensions of f 1 1.11) to the local time of Brownian mo- 
tion and other processes can be found in Revesz, [18], (11.10), (12.17), 
(12.19)], Marcus and Rosen, |ll|15], Rosen, [T9] and Yor, [2lj. 

Our motivation for considering the increments of local times is our 
interest in the Hamiltonian for the critical attractive random polymer in 
one dimension, [Bl E] , 



where ^^ is as defined above. This is the square of the £^ norm of the 
increments of the local time at time n. 

We began our study of expressions like (11. 2p in [4], with X. Chen 
and W. Li, by considering the continuous version of this problem for 
Brownian motion. Let {Lf ; (x, t) G i?^ x i?^} denote the local times of 
Brownian motion. We show that 



^3/4 



(64/3)^/^ (^i)' ^ (^-3) 



as t oo, where r/ is a normal random variable with mean zero and 
variance one that is independent of {L\,x G R^}. 

The proof in [1] makes extensive use of the scaling property of Brow- 
nian motion. A different proof in [2D] uses stochastic integrals and the 
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theorem of Papanicolaou, Stroock, and Varadhan, [T71 Chapter XIII]. 
Neither of these approaches can be used to extend f 1 1.3 1) to general Levy 
processes. We do that in this paper using the method of moments. 

Let X = {Xt,t G -R+} be a symmetric Levy process with character- 
istic function 

E (e*^^') = e-^(^)*, (L4) 

and local time which we continue to denote by {L^ ; {x,t) G i?^ x R\}. 
The behavior of a suitably scaled version of /(L^'*'^ — L'^ Y dx as t goes 
to infinity depends primarily on the behavior of ipiX) as A goes to 0. 
This is not surprising, since large time properties of X such as transience 
and recurrence depend on the behavior of ip{X) as A goes to 0; (see [U 
Chapter 1, Theorem 17], which shows, in particular, that the processes 
we consider are recurrent.) 

We assume that ip{X) satisfies the following conditions: 

1. '?/'(A) is regularly varying at with index 1 < /3 < 2; (1-5) 

poo I 

2. / — -rfA<oo; (1.6) 

3. is twice differentiable almost everywhere, and there exist constants 
Di, D2 < CO such that for < A < 1 

A|^'(A)| < Di^(A) and AV"(A)| < ^2^(A) (1.7) 

and 

(1.8) 

(Condition 1. is substantive. Condition 2. is the necessary and sufficient 
condition for a symmetric Levy process to have a local time. The criteria 
in Condition 3. are rather weak.) 

We prove the following theorem: 

Theorem 1.1 Let {L^ ; (x, t) & x R^} be the local time of a symmet- 
ric Levy process X, with Levy exponent ip{\), that is regularly varying at 
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zero with index 1 < (3 <2 and satisfies U.6\) - I[l~^) . Then 

i-ooiLr' - dx-E {iZoiLr' - L^r dx 



1/2 



;i.9) 



dx 



as t ^ oo, where Lp^i = {L^ i ; a; G R^} is the local time, at time 1, of a 
symmetric stable process of index (3, t] and Lp^i are independent, and 

(Since if) is regularly varying at zero, it is asymptotic to a monotonic 
function at zero. We define as the inverse of this function.) 
It follows from Lemma 5.1, in this paper, that 

E (/ J^r' - L^f dx^ = 4c^,ot + o (t^^-i(l/t)) , (1.11) 

where 

2 sin2(p/2) 
c^,o-=- — jT^dp. (1.12) 

Therefore, we can replace the mean in (11.91) by 4c^ o^- 

Note that by Lemma [2^ I^ooi-^t)"^ dx grows like t'^ilj~^{l/t), therefore 
(11.91) is also a fluctuation result. 

In Remark 12.11 we evaluate the constants and make the necessary 
changes to verify that when X is Brownian motion, (ll.9p along with 
(II. lip , is the same as (11.31) . 

The methods developed to prove Theorem 11.11 also give a Central 
Limit Theorem for the Hamiltonian of the critical attractive random 
polymer in one dimension, which is usually written as 

n n 

Hn = 2Y^ 1{S,=S,} - l{|s.-Sj|=i}- (1-13) 

i,j=l i,j=l 

It is easy to see that this is the same as (II. 2p . In [16] we use the methods 
of this paper to show that 



n 



3/4 



[£^{L\f V (1.14) 



as n — > oo, where {L^jX G R^} is the local time of Brownian motion 
at time 1. A similar formula holds for symmetric random walks with 
variance 1. In fact in [16j we obtain central limit theorems like fll.l4p 
for a large class of random walks in the domain of attraction of stable 
processes of index 1 < (3 < 2. (The conditions are the ones in (ll.5p - (ll.8p 
with obvious modifications.) 

Another application of the techniques used to prove Theorem 11.11 is 
suggested by applying the scaling relationship for the local times of (3 
stable processes, 

{Ll,/s^; {x,t) e R' X Rl} £ {5-^^-'^L%; {x,t) e R' x R^}, (1.15) 
(see e.g. [11], Lemma 10.5.2]), to (11. 9p . This gives 



/i(2/3-l)/2 

/ roc . ,2 \ 



:i.i6) 



as /?, — > 0. 

One can not use scaling to obtain limits like (I1.16P for more general 
Levy processes. In [ISj we do this by modifying the methods developed 
in this paper. We show that when V'l-^) is regularly varying at infinity, 
with index 1 < /3 < 2, and satisfies some additional regularity conditions, 

^h^\\lh) I {U{^^ - Llf dx-E {L^-^^ - Llf dx^ I 



as h —* 0. It is not surprising that this limit depends on the behavior of 
il^{X) as A goes to infinity, since the behavior of as A goes to infinity 
controls the small jumps of X. 

In Section [2] we give the proof of Theorem 11.11 based on four lemmas. 
The remainder of the paper is devoted to the proof of these lemmas. The 
critical ingredient in the proof of Theorem 11.11 is Lemma 14.11 which gives 
moments for the norm of increments of local times of Levy processes 
satisfying (ll.5p - (ll.8l) . In Section [3] we state Lemmas I3.1H3.3I which give 
properties of pt{x), A^pt{x) and A^A~^pt{x), where pt{x) is the transition 
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probability density of these Levy processes. The lemmas are used in 
Section H] in the proof of Lemma 14.11 They are proved in Section O In 
the proof of Theorem 1 1.1 1 we need good asymptotic estimates of the mean 
and variance of J^^{Li~^^ — L\Y dx. These are stated in Section [2] and 
proved in Section [81 In Section [9l a short appendix, we derive the form 
of the Kac Moment Formula used in this paper. 

We anticipate that the estimates in Section El of properties of the 
probability densities of a wide class of Levy processes, will be useful in 
the study of Levy processes and their local times. 



2 Proof of Theorem 1.1 



The proof of Theorem II. II is long and difficult. In order to make it easier 
to follow we first present the main steps of the proof heuristically. We 
then restate them, precisely, in a series of lemmas and show how Theorem 
11.11 follows from these lemmas. These lemmas are proved in Sections [31 
through [HI 
Let 

4 := j - L^) o 9jt - L^) o 9kt dx (2.1) 



and 



aj^k,t ■■= J L^t ° Ojt ^ o Okt dx. (2.2) 



(An integral sign without limits is to be read as /_ 
For any integer / set 



oo 
oo 



E ^j,k,t/i- (2-3) 



j<k 



Using the additivity property of local times we can write 

j=0 

so that 

j,k=0 j=0 
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Consequently 

/ (L^i - dx-Eiyj (L^' - Ltf dx) (2.6) 



'^ht + |e W - ^ (/ (^r' - Lt? dx 



Similarly we set 



-1 



j,k=0 

j<k 



-1 l-l 



ai,t = ^hk,t/h (2.7) 

and write 

Oi := / (L^)^ dx=Y^ aj^k,t/i = '2ai^t + (2-8) 

j,k=0 j=0 

The main steps in the proof of Theorem 11.11 are to show that: 

1. The 'off-diagonal' terms Ii^t and ^Jai^t are comparable asymptoticly 
as if: — s> oo. 

2. The diagonal term Z]j=o ^ij,*/' negligible, as t ^ oo, compared 
to the terms in 1. 



3. The diagonal term J2''jJo Ijj,t/i is such that 

El,,,t/i-E([{Lr'-L^fdx) (2.9) 

is negligible, as t ^ oo, compared to the terms in 1. 

We now explain the precise meaning of these statements, and show how 
they imply Theorem ll.il 

The precise meaning of step 1. is given by the following lemma. 
(Lemmas 12. lf[2^ are proved in Section O) 

Lemma 2.1 Under the hypotheses of Theorem for each m, with 
I = l(t) = [logt]'', for any q > 0, 

Ml (4c^^^)" E {{a,,r} + oiit'r'mr) m = 2n 

0{{t^ij-\l/t))'^/H-') otherwise. 

(2.10) 



E ((7m 
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This lemma is the crux of this paper. We note that even though the 
summands Ij^k,t/i of Ii^t are not independent, the fact that j ^ k provides 
enough structure for a proof. 

The precise meaning of step 2. is given by the next lemma. 

Lemma 2.2 Under the hypotheses of Theorem \l.l[ for each n, with I = 
l{t) = [logt]"^, for any q > 0, 

lim ' \ J''\^ , "-J' ' = 0. 2.11 

Lastly, the precise meaning of step 3. is given by the next lemma. 

Lemma 2.3 Under the hypotheses of Theorem with I = l{t) = 
[logt]'', for q sufficiently large, 

in L^. 

We also need to know the limiting behavior of the moments of at- It 
is given by the next lemma which is proved in Section [71 

Lemma 2.4 Under the hypotheses of Theorem \l.ll for each n, 

J'^e{{—^^\ ] = E{{a,,,r]. (2.13) 



^t2^-i(iA), 



Proof of Theorem [mi In (12101) replace J,,t by 2J/,t and (4c^,i)" E {(5/,t)"} 
by {9>c^^iY E {{2ai^tY}. Then set 

E {{2ai,tT} = EiatT + E {(25,,^)"} - Eia^T- (2.14) 
Then use Lemmas 12.21 and 12.41 to see that for each integer m 

2lLt 



lim E 

>oo 



(2n)! 



k^,i)" £^ {(a/3,i)"} if m = 2n 



2"^' (2.15) 
otherwise. 



Note that the right-hand side of fl2.15l) is the 2n-th moment of (Sc^^i)^''^ 
^JOLp^x 1] when a/3,1 and rj are independent. Furthermore, it follows from 
[5l (6.12)] that 

^ (a/3,1)" < ((2n)!) 1/(2/3) _ (2.16) 



Consequently, since {2n)\ < 2"n! 

This implies that (Sc^,!)"*^/^ y/a^rj is determined by its moments; (see [3 
p. 227-228]). Therefore, by the method of moments, Theorem 30.2]), 
it follows from f l2.15p that 

lim ^ (8c^,i)'/' V- (2.18) 

Theorem 1 1 . 1 1 1 hen follows from (12.61) . (I2.18P and Lemma [2. 3[ 
Remark 2.1 For Brownian motion tp{p) = We have 

77 JO p 

64 sin^n/2 ,8 , , 

Also Lf 1 = (l/2)Lf = (1/72)^1/^^ where {Lf } denotes the local time 
of Brownian motion, so that 

(£(L5,0^^.)"^^(£ra=<i.)"^ (2.21) 
Since ^ip-^{l/t) = we see that dlHl) and (ITTTD imply (Ol) . 

3 Estimates for the probability densities of 
certain Levy processes 

Let Ps{x) denote the density of the symmetric Levy process X with Levy 
exponent '?/'(A) as described in (II. 4p . Let denote the finite difference 
operator on the variable x, i.e. 

Alf{x) = f{x + ^)-f{x). (3.1) 
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We write A"^ for when the variable x is clear. 
Let 



u(x,t) := / Ps{x)ds (3.2) 
Jo 



vJx,t) ■= / \A^Psix)\ds (3.3) 
Jo 

w^{x,t) ■= f \A^A-^ps{x)\ds (3.4) 



We also write v{x,t) for vi{x,t) and w{x,t) for wi{x,t). 

The following lemmas provide the main estimates we use in this paper. 
Their proofs are given in Section O 

Lemma 3.1 Under the hypotheses of Theorem \l.l[ for all t sufficiently 
large 

supM(x,t) < Ct^~^(l/t); (3.5) 

supf(x, t) < Clogt; (3.6) 

supti;(x,t) < C, (3.7) 

and 



u{x,t)dx = t; (3.8) 

Jv{x,t)dx < Ct{ij-\l/t))\ogt; (3.9) 

Jw{x,t)dx < C{\ogtf; (3.10) 

J w'^{x,t)dx < Clogt; (3.11) 

w\x,t)dx < C^i^^. (3.12) 

\x\>u U 

Lemma 3.2 Under the hypotheses of Theorem M.R for all t sufficiently 
large 

|AV*(0)|<c(r'(lA))', (3.13) 

and 

J^' J^' |AW(0)| drds<C {e {i>-\l/t)f + L{t) + l) , (3.14) 

10 



where L{t) is a slowly varying function at infinity. 
Lemma 3.3 Under the hypotheses of Theorem \l.l\ 



p,(0) ds 



j {^j^ A^A ^ ps{x)ds^ dx = c^,i; 



(3.15) 
(3.16) 



and 



as t oo. 



J ^* A'A-^ps{x)ds^'' dx = c^,i + 0(t-i/3), (3.17) 



4 Moments of increments of local times. 



The goal of this section is to estabhsh the following lemma, in which /j ^ ^ 
and aj^k,t are defined in (12. ip and (12.21) . 

Lemma 4.1 Letruj^k, < j < k < K be positive integers withJ2f,k=o,j<k 
^j,k = 1TL. If all the integers rrij^k ore even, then for some e > 



E 



n ihKiT- 



\ j,k=0 
\j<k 



J 



K 



( 



j<k 



K 



\j<k 



(4.1) 



where rij^k = ''^j,fc/2. 

// any of the rrij^k are odd, then 



( 



E 



K 



\ 



n ikKtr'" 

\i<k J 



oit^^'^m- 



(4.2) 



In ( [^.ip and ^4-2^ the error terms may depend on m, hut not on the 
individual terms rrij k- 
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Proof We can write 
/ 

E 



K 



n ihk,tr'' 
I 



\3<k 



(4.3) 



= E 



. j,k=0 1=1 

\j<k 



/ n n A^t.^^ 



j,k=0 1=1 



>E 



K ■"h,k 



. j,k=0 i=l 
\j<k 



K ITT-j-k 

n n (^^3,k,h 

j,k=0 1=1 
j<k 

where the notation ^^'^j^ - indicates that we apply the difference operator 
A^^^ ^ . to Lf'"''''' o9jt. Note that there are 2m apphcations of the difference 
operator A^. 
Consider 



E 



K "^j.k 



. j,k=0 i=l 

\j<k 



(4.4) 



We collect all the factors containing 9^ and write 



E 



K "ij.fc 



n n {{Lt'''''o9jt) {Li-'''o9kt 



. j,fc=o i=l 
\j<k 



I 



(4.5) 



A' iiH,k 



{ l-l '"j,! 
nn^^' 1 1 n 
V j=0 i=l 



'■^l,k,: 
t 



o9u 



\.k=l+l i=l 



where 



^E(\[Hio9iy 

\l=Q / 



(l-l mj^i 
n n Lt''^' 
j=0 i=l 



K m,k 

n n^r '^ 

ife=i+l i=l 



(4.6) 
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By the Markov property 



E (^J[ Hi o 9i)j = E I^Ho (j[ Hi o ^ . (4.7) 

Let 

K l~l 

mi= ^i,k + H "^jV' / = 0, . . . , i^' - 1, (4.8) 

k=l+l j=0 



and note that mi is the number of local time factors in Hi. 
Let 



f{y) = Ey (^f[Hio9^i_,^, 



(4.9) 



It follows from Kac's Moment Formula, Theorem 19. that for any z & 
E' (f{Hioei)j (4.10) 



E^ (HofiX,)) 



„ mo 
~ ^ L^mn 1 Pro,i{^TTo{l) ~ ^) n Pro.q (2^7ro(g) ~ ^noiq-l) 

TTO •'{22g = l''0.9<t} g=2 

where the sum runs over all bijections ttq from [l,mo] to 

K 

/o= U{(0,fc,0, l<^<^o,J. (4.11) 
fc=i 

Clearly, Iq is the set of subscripts of the terms x . appearing in the local 
time factors in Hq. 

By the Markov property 

f{y) = Eyl^H.E^'-^l^flHioe^i^,^)!^ (4.12) 

:= Ey iH^g{X,^)) . 



0,9) 
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Therefore, by fHTjl - fHTT^ . for any z' e 

E^' (J[Hio9i)j (4.13) 

„ mo 

^ (7=1 



„ mo 
X/ /rv^mn ^ 1 Pro,i(^7ro(l) ~ ^ ) IT ^''"0,5(^^0(9) ~ ^7ro(iJ-l)) 



„ mi 
TTi •^{Lg=i''i.9<*} q=2 

, . mi mo 

/ P(t_v"iVi,)(i/'-a;^i(mi))^(yOc?2/') n dn^qdyll dro,q 

\J "I / q=i g=i 

where the second sum runs over all bijections tti from [l,mi] to 

K 

Ji = {(0, 1, z), 1 < z < mo,i} U ^> 0, 1 < ^ < "^1,4 (4-14) 



k=2 



As above, Ji is the set of subscripts of the terms x. appearing in the 
local time factors in Hi. 

We now use the Chapman- Kolmogorov equation to integrate with 
respect to y to get 



E' [HoE''^{Hig{Xt))) (4.15) 

„ mo 

= E /,^,„o ^^0-1 ^^""(1) ~ n Pro,, i^mM) - ^-0(9-1)) 

7ro,7ri-^{L,=i'-0.g<*} q=2 



mi 



q=2 

14 



/V mi mo 
" ' q=\ q=\ 



Iterating this procedure, and recalling (14.51) we see that 



E 



i=l 

E n 



\j<k 



(4.16) 



TTOviTTif Z = 



mj 



m; 



where 7r_i(m_i) := and 1 — X)^/ '■= 0. In (I4.16P the sum runs 
over all ttq, . . . , ttk such that each tt; is a bijection from [1, mi] to 

l-l K 

Ii=[j{U^^^')^^<'<^jA U l<^<m;,4. (4.17) 

j=0 k=l+l 

As in the observations about Iq and Ji, we see that is the set of sub- 
scripts of the terms x. terms appearing in the local time factors in Hi. 
Since there are 2m local time factors we have that J2h=o = 2^«. 

We now use (I4.16P in (14. 3 p and continue to develop an expression for 
the left-hand side of (14. 3p . Let B to denote the set of {K + l)-tuples, 
71 = (ttq, . . . , tik), of bijections described in (I4.17p . Clearly 

K 

\B\ = Y[mi\ < {2my.. (4.18) 

Also, similarly to the way we obtain the first equality in (14.51) . we see 
that 

K mj.fc K nil 

n I[^L^L = IiIl<^.y (4-19) 

1=0 q=l 



j,k=0 i=l 
j<k 



Consequently 
/ 

E 



n (^.,^,0 



, J,k=0 
\j<k 



j ^(^! ^) n dxj,k,i 

3v:1"K j,k,i 



(4.20) 
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where we take the product over {0 < j < A; < i^, 1 < i < rrij^k}, vr G S 
and 

ftix; vr) (4.21) 

K nil p 

1=0 q=i 12^^=1 n,qSt| 

m mi 
I[Pri,,{Xniiq) - Xniiq-1)) H ^^^9- 

We continue to rewrite the right-hand side of (14.201) . 

In (I4.2ip . each difference operators, say is apphed to the product 
of two terms, say p . (u — a) p. (u — b), using the product rule for difference 
operators we see that 

Al{p.{u-a)p.{u-b)} (4.22) 
= A^p. (u — a)p. {u + 1 — b) + p.{u — a)A^p. {u — b) 

Consider an example of how the term A^A^p. {u — a) may appear. It 
could be by the application 

Al{Alp.{u-a)p.{v-a)), (4.23) 

in which we take account of the two terms to which A^ is applied. Using 
the product rule in flT22D we see that fOSD 

= {AlAlp.{u - a)) p. {v-{a + 1)) + Alp.{u- a) Alp. (v-a). (4.24) 

Consider one more example 

Al{Alp.{u-a)Alp.iv-a)) (4.25) 
= {AlAlp.{u-a))Alp.iv-{a+l)) 
+Alp.{u-a)AlAlp.{v-a). 

Note that in both examples the arguments of probability densities with 
two difference operators applied to it does not contain a 1. This is true 
in general because the difference formula, fl4.22p . does not add a 1 to the 
argument of a term to which a difference operator is applied. Otherwise 
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we may have a ±1 added to the arguments of probabihty densities to 
which one difference operator is apphed, as in fl4.25p . or to the arguments 
of probabihty densities to which no difference operator is apphed, as in 

Based on the argument of the preceding paragraph we write (I4.2ip in 
the form 



E 



( K \ 

\{{hKtr'' =E E jV{x-T^,a)\{dx,,u,. (4.26) 



1 j,fc=o 
\3<k 



a TTo,...,Tvj( j^k,i 



where 

^'(^;^.«)-ni.(K,J"""'(<_...,_.,)"'"' (4.27) 



q=2 q=l 

In ( 14:271) T^i = < t}. In ( K26h the first sum is taken over 

all 

a = (ai, aa) : {(/, g), < / < i^, 1 < g < ^ {0, 1} x {0, 1} (4.28) 

with the restriction that for each triple j, k, i, there are exactly two factors 
of the form , each of which is applied to one of the terms pi {■) that 
contains Xj^k,i in its argument. This condition can be stated more formally 
by saying that for each / and q = 1, . . . , m; — 1, if 7r;(g) = (j, k, i), then 
{ai(/, q), a2(/, q+l)} = {0, 1} and if g = m; then {ai(/,m;), a2(/ + l, 1)} = 
{0,1}. (Note that when we write {ai{l,q),a2{l,q + 1)} = {0,1} we 
mean as two sets, so, according to what a is, we may have ai{l,q) = 1 
and a2{l,q + 1) = or ai{l,q) = and a2{l,q + 1) = 1 and similarly 
for {ai{l,mi),a2il + 1,1)}.) Also, in flOTj) we define (A^ )° = 1 and 
(AS) = 1. 

In fl4.27p . because of (I4.22p . pl {z) can take any of the values PrXz), 
Pr.{z+l) or (-2 — 1)- (We must consider all three possibilities.) Finally, 
it is important to emphasize that in fl4.27p each of the difference operators 
is applied to only one of the terms pj. (■)• 
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Rather than fl4.26l) . we first analyze 

J2 E lTt{x;n,a)l[ dx,,k,i, (4.29) 



a 7ro,...,7rx 

where 

^ r // , xa,a.i-i / , \ 0.2(1,1) 

1=0 



q=2 q=l 

The difference between %{x\ vr, a) and Tl{x\ vr, a) is that in the former 
we replace by p. It is easier to analyze fl4.29p than (14.261) . At the 
conclusion of this proof we show that both fl4.29p than fl4.26p have the 
same asymptotic limit as t goes to infinity. 

We first obtain (14.10 . Let m = 2n, since rnj^k = Srij^fc, mi = 2ni for 
some integer rii. (Recall (14.81) ). To begin we consider the case in which 
a = e, where 

e(Z,2g) = (1,1) and e(Z, 2g - 1) = (0, 0) Vg. (4.31) 
When a = e we have 

K 



Tfix: TT, e) 



n Pri.2,-1 i^M2q-l) - ^^i(2g-2)) (4.32) 
9=2 

ni mi 

Yl AiA-Vn,2,(a;^,(2<?) - ^M^i-i)) H dri,q. 

9=1 9=1 

Here we use the following notation: A^p{u — v) = p{u — v + l) —p{u — v), 
i.e., when has no subscript, the difference operator is applied to the 
whole argument of the function. In this notation, 

AlAlp{u-v) = A^A-^p{u-v). (4.33) 
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Consider the multigraph with vertices {{j,k,i), < j < k < 
K, 1 < i < rrij^}. Assign an edge between the vertices TTi{2q — 1) and 
TTi{2q) for each < I < K and 1 < q < fii. Each vertex is connected to 
two edges. To see this suppose that T^ii^q) = {{j,k,i)}, with j = I and 
k = I' ^ I, then there is a unique q' such that 7ii'{2q') or 7r//(2g' — 1) is 
equal to {{j,k,i)}. Therefore all the vertices lie in some cycle. Assume 
that there are S cycles. We denote them by Cg, s = 1, . . . , S. Clearly, 
it is possible to have cycles of order two, in which case two vertices are 
connected by two edges. 

It is important to note that the graph does not assign edges be- 
tween 7r;(2g) and vr;(2g + 1), although these vertices may be connected 
by the edge assigned between 7ii'{2q' — 1) and 7r^/(2g') for some /' and q'. 

We proceed to estimate fl4.30l) by breaking the calculation into two 
cases: when a = e and all the cycles of are of order two; when a = e 
and not all the cycles of Gt^ are of order two or when a ^ e. 

4.1 a = e, with all cycles of order two 

Let V = {(721.-1, 72t)) , I < V < n} he a pairing of the m vertices 

{{j,k,i),0<j <k<K,l<i< nij^k} 

of G^, that satisfies the following special property: whenever (j, k, i) and 
(/, are paired together, j = j' and k = k'. Equivalently, 

^ = U (4-34) 

j,k=0 

j<k 

where each Vj^k is a pairing of the rrij k vertices 

{ij,k,i), l<i< ruj^k}. 

We refer to such a pairing P as a special pairing and denote the set of 
special pairings by S. 

Given a special pairing V E S, let tt be such that for each < / < i^' 
and I < q < ni, 

{ni{2q - 1), ni{2q)} = {72,„i, 72.} (4.35) 
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for some, necessarily unique, 1 < v < ni. In this case we say that vr 
is compatible with the pairing V and write this as vr ~ P. (Recall that 
when we write {7r;(2g— 1), 7r;(2g)} = {■J2v-i,l2v}, we mean as two sets, so, 
according to what tt; is, we may have 7r;(2g — 1) = 721;- 1 and ni{2q) = 72^ 
or 7(i{2q - 1) = 72t, and 7rz(2g) = 72,^-1.) Clearly 

151 < Pt (4.36) 

the number of pairings of m = 2n objects. 

Let vr G i3 be such that consists of cycles of order two. It is 
easy to see that tt ~ P for some P G 5. To see this note that if 
{{j, k,i), {j' , k' ,i')} form a cycle of order two, there must exist / and 
/' with / 7^ I' and q and q' such that both {(j, k, i), {j', k', i')} = {7r;(2g — 
1), 7ri{2q)} and {(j, k, t), (j'. A;', t')} = {7r«,(2g' - 1), 7rz,(2g')}. This implies 
that j = j', k = k' and {j, k} = {/, /'}. Furthermore, by (14.351) we have 

{ni{2q~l),7ri{2q)} = {7r,(2g' - l),7r,(2g')} = {72.-1,72.} (4.37) 
When Tx V and all cycles are of order two we can write 

K ni 

n n ^^^'^Pn,,,{x.,i2,) - x.K2,-i)) (4.38) 

Z=Og=l 

n 
v=l 

where and rj^, are the rearranged indices ri^2q and ri'^2q'- We also use 
the fact that J2l^o = 2?t.. 

For use in fl4.44p below we note that 

t rt 

A^A"Vr2,(a;72„ - a;^2„_i)| |A^A"Vr^,(a;72. - x^2.-i)\ dr2udr'^^ 
= i^j^ |A^A-^p^(x^2„ - dr^ = w^{x^,^ - x^2„_i,t),(4.39) 

(see dnZDO 

We want to estimate the integrals in fl4.29p . However, it is difficult 
to integrate Tt{x; vr, e) directly, because the variables, 

{X-Kiil) - a;7r,_i(m,_i), a;^,(2g-l) - Xnii2q~2), X^,^(^2q) - X7r,(2<?-1) ; 

/G[0,ir],gG[l,n,]}, 
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are not independent. We begin the estimation by showing that over much 
of the domain of integration, the integral is neghgible, asymptotically, as 
t — > cxD. To begin, we write 



v=l 

and expand it as a sum of 2" terms and use it to write 

j Ttix; 7r,e) J] dxj,k,i (4-41) 

„ n 

= y n (i{k72„-x^2„_ii<t(''-i)/(4«}) ^(^5 ^-e) n ^^j.^.* + ^i,*- 

We now show that 

E,^, = O [f^~\l/t)y) . (4.42) 

Note that every term in Ei^t can be written in the form 

Bti'K,e,D) = J U IdMx- IX, e) J] dx^^k,i (4.43) 

v=l j,k,i 

where each is either {Ix^^v "^721,-1 1 — t^^^^^^^'^f^^ or {|x^2„ " 2:^21,-1 1 — 
^(/3-i)/(4/3) and at least one of the is of the second type. 

Consider 04.431) and the representation of 7^(x; vr, e) in 04.321) . We 
take absolute values in the integrand in 04.32p and take all the integrals 
with r. between and t and use 04.391) to get 



„ n K 



K 

\Bt{TX,e,D)\ < /~ 

D=l «=0 

n ^(3;7r,{2q-i) - a;^,{2g-2),^) H '^^i,^- (4-44) 

q=2 j,A;,i 



We now take 

w = (4.45) 
and an additional n variables from the 2n arguments of the u terms, 

U^o {^^i) - ^^,(2g-i) - ^^K2g-2), g = 2, . . . , (4.46) 
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so that the chosen 2n variables generate the space spanned by the 2n 
variables {xj^k,i\- There are n variables in (14.461) that are not used. We 
bound the functions u of these variables by their sup norm, which by 
(16.51) is bounded by Ct%l)~^{l/t). Then we make a change of variables 
and get that 



v=l v=n+l v=\ 

/n n 
1 1 



v=l v=l 



= O . (4.47) 

Here we use (13.81) to see that the integral of a m term is t. Then we use 
(13. lip and (13.121) to obtain (14.421) . (Note that it is because at least one 
of the Dy is of the second type that we can use (I3.12p .) 

We now study 

„ n 

J n (l{|x^2„-^-y2„_il<t(''-^)/(*«}) ^(^! ^'^) n dxj,k,i- (4.48) 

v=l j,k,i 

We identify the relationships in (14.371) by setting v = cri{q) so that 

{7ii{2q - 1), TTi{2q)} = {72aK<?)-b 72<x,{g)}, (4.49) 

for each < / < and 1 < g < n^. We use both K37^ and flOOD in 
what follows. 

We now make a change of variables that, eventually, enables us to 
make the arguments of the u terms and the w terms independent. For 
g > 2 we write 



Pri,2,-i i^M^g-i) - XM2g-2)) (4-50) 

where /i/,, = {x^,(2q-i) - ^72.,m-i) + (^72.k.-i)-i ~ ^M2q-2))- When q = 1 
we can make a similar decomposition 

^{*-Er=r' i^M^) - ^^i-Am-i)) (4-51) 
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where hi^i = - x^^^^^^^_J + " Note that 

because of the presence of the term n"=i (^^{\xj2 -^-12 il<i('3~i)/(*'5'}) 
the integral in fl4.48p we need only be concerned with values of \hi^q\ < 
2t{0-i)/m^ < / < and 1 < g < n,. 

For q = 1, . . . ,ni, I = . . . , K, we substitute f l4.50l) and fl4.5ip into 
the term Tt{x; n, e) in (14.481) . (see also (14.321) ). and expand the products 
so that we can write (I4.48P as a sum of 2^ i=o"' terms, which we write as 

» n 

J n (l{k.2„-x^2„_il<t(''-i)''(4«}) ^(^; ^'6) n dxj,k,^ (4.52) 

v=l j,k,i 

„ n 



where 



v=l j,k,i 



K 



7^ i(x: TT, e) = TT / p,, Y^^i-i s, (x^„ , — , , / 

/=0 ^ 



,2q-l (•^72(T;(<7)-1 '^72CT;{9-1)-1 ) (4.53) 

q=2 

Til mi 

1)) n d^i,r 

q=l q=l 

Using (I4.38P we can rewrite this as 

7;,i(x;7r,e) (4.54) 

n ^'n,2q-l(^72<T;(g)-l ~ ^72<t;(9-1)-1^ 

{\{ A^A-Vr2.(a;72. - 3;72„-i)A^A-Vr^„(a;72. - a;72„-i)^ 

K mi 

n n dri,q, 

l=Q q=l 

where and are the rearranged indices ri 2q and r^/ 2^'. 
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The usefulness of the representations in f l4.5Up and fl4.51l) is now ap- 
parent. Since the variables x^^^, v = l,...,n, occur only in the last 
line of (14.541) . we make the change of variables x^^^ — x^^^_^ — > x-^^^ and 
^721,-1 ~^ ^721,-1 get that 

j Tt^i{x; 7r,e) Y[ dxj,k,i (4.55) 

f K 

nox-xn, yn^(i-^7ir^n-i„)+n.i(^72.Ki)-i -^72.,_,(„,.,)-J 

n ^'n,2q-l (•^72CT;{9)-1 ~ •^72CT;{9-1)-1' 

q=2 

Cn \ K nil 

n A'A-'pr,^ix^JA'A-'priJx^J n n dri,^ n dxj,k,. 
v=l / 1=0 q=l j,k,i 

Now, since the variables Xy^^, v = 1, . . . , n occur only in the last line of 
(I4.55P and the variables x^2i,-i , v = 1, . . . ,n occur only in the second and 
third lines of (I4.55p . we can write (14.550 as 

J Tt^i{x] 7r,e) Y[ dxj^k,i (4.56) 

/ K 

nP(t-^"!f-S',_l,,)+n,i(^72<.,{l)-l - ^72a,_i(n,_i)-l) 

ni \ " 

n ^'n,2q-l(^72c7;{9)-l ~ "''72<T;(g-l)-l) I n '^^721.-1 
g=2 / v=\ 



■RoX-xTIk 



K mi 

l,q- 



n / ^^^''Pr2A^12.)^''^''Pr'Jx,,^)dx,A\{\{dr^ 
\v=l-' / /=Og=l 

Note that we also use Fubini's Theorem, which is justified since the abso- 
lute value of the integrand is integrable, (as we point out in the argument 
preceding (I4.44p ). (In the rest of this section use Fubini's Theorem fre- 
quently for integrals like (14.561) without repeating the explanation about 
why it is justified.) 
We now show that 

E2,t = O {t-^P-^y^^P) {fr\llt)Y) ■ (4.57) 
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To see this note that the terms in i?2,t are of the form 

/n 
v=l 

1=0 

n ^'n,29-l (•^72cr;(<7)-l ~ •^72cr;(q-l)-l) 

where Pn 2q-i is either 2,_i or A^'-ip^ 2g_i- Furthermore, at least one of 
the terms p^-j 2,-1 is of the form A^^^ip^ 

As in the transition from fl4.43p to fl4.44p we bound the absolute value 
of (gSSD by 

» n 

/ n (l{k72„ -^72.-1 ^^(^72. - a;^2„-i,^) (4-59) 

v=l 

K ni 

n '^(^72<T,{1)-1 ~ •^72<T,_i(n(_i)-l' ^) II ''^ (•^72,7; (9)- 1 ~ -^72,7; (9-1)-!' ^) 

where each u{- ,t) is either of the form u{- ,t) ot Vhi g{- ,t); (see (13.31) ). 

We need to introduce the following notation and estimates. The next 
lemma is proved in Section O Let 

/ N A i^"HiA) i + iog+x\ 

v,{x,t) := logt A ^ , / ^ At ^ , (4.60 

V \x\ I 



Lemma 4.2 Under the hypotheses of Theorem \l.l[ for all t sufficiently 
large, 

Vh,Jx,t) < Chlv^x^t) (4.61) 
supw,(x,t) < logt (4.62) 

J v^{x,t)dx < Ct{ij-\l/t))\ogt. (4.63) 
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We have J terms of the type Vh^^i- ,t), for some J > 1. It follows 
from (OTj) and and the fact that \hij < 2t(^-i)/(4^), that we can bound 
the integral in (14.591) by 

/n 
n^^(x,,„-x,_,t) (4.64) 

K ni 

n ''^(^72<T,{1)-1 ~ ^72a;_i(n,_i)-l' ^) II '^(^72a;(,)-l ~ ^72a; 1) - 1 ' 

;=0 q=2 

where u{- ,t) is either u{- ,t) or t>^,( ■ , t), and we have precisely J of the 
latter. 

Since the variables x.y^^, v = 1, . . . ,n, occur only in the w terms in 
(I4.64P and the variables x^j^-i' v = 1, . . . ,n occur only in the u terms in 
(I4.64P , (refer to the change of variables arguments in (I4.55P and (14.560 ). 
we can write (I4.64p as 

f (f[uix^^^^^^^_^ _ ^^^^^ ^^^^ ^^_^,t) (4.65) 
\i=o 

ni \ n n n 

'U(x^2a;(9)-l ~ ^72<T,(5-1)-1' ^) I n dX^^v-l Y\.^ i^l2vy'^) IT '^^72^ 

q=2 j ti=l j;=l v=\ 

\l=0 

rii \ " 

IT "^(^72,7; (9)- 1 ~ ^72<T;(q-l)-l' ^) I ll '^^72l,-l 

q=2 j v=l 

where the last inequality uses (13. lip . 

As we have been doing we extract a linearly independent set of vari- 
ables from the arguments of the u terms. The other u terms we bound 
by their supremum. Then we make a change of variables and integrate 
the remaining u terms. 

Compare (13. 5p with (14.620 . Replacing the sup of a m term by the 
sup of a f=K term reduces the upper bound by a factor of l/(t^/'~^(l/t)), 
(neglecting the factor of logt which is irrelevant.) On the other hand, 
considering (13. 8p and (I4.63p . we see that replacing the integral of a m 
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term by the integral of a term reduces the upper bound by a factor 
of ip~^{l/t)^ (again neglecting the factor of logt.) Counting the initial 
factor of t''(/3~i)/(2/3) -^g have a reduction with is at least 

= o (^(r(/3-i)/(3/3))-'^ (4.66) 

for all e > 0. Since J > 1, we get fli^Tj) . 
Analogous to fl4.4ip we note that 

j %,i{x; 7r,e) dxj^k,i (4.67) 

where Ei^t = O (^t-{/3-i)/{5/3) (t2^-i(l/t))") . The proof of KQ7\i is the 
same as the proof of 04.42 p . 

Since ip is regularly varying with index /3 > 1 we see that there exists 
an e(/?) := e > such that 



+ E2,t + E2,t = O . (4.68) 

Therefore, it follows from (ICTD . fH32|) and KUTh that 

y" 7^(x; 7r,e) J| (4.69) 

= J %,,{x; vr, e) [] ^3;,,^, + O . 

We now obtain a sharp estimate , (asymptotically as t — > oo), of the 
second integral in (14.690 that leads to the (14. ip . Let 7li{s) = {J2qLi n,2g~i 
<t-s} and ai{q) := ^2ai{q)-i- We define 

Ft{a,So,...,SK) (4.70) 



ix~n^ - x~ _^(„,_^)) n Pn.2,-ife,{g) - n dn,2q-i dx, 



q=2 q=l 
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where (t — I]"=i ^"-1,29-1 — S-i) := and cf_i(r7,_i) := 0. Here the generic 
term dx indicates integration with respect to all the variables x. that 
appear in the integrand. 

Since ai{q) = '~l2ai(q)~i we can also write fl4.70p as 

Ft(5,so,...,Si^) (4.71) 

ni 

(^72ct;{1)-1 ~ ^72<T;_;^(n;_i)-i) ll ^'''i .2, - 1 (^72<T; ( g) - 1 ~ •^72<T;{9-l)-i) 

q=2 

n dri^2q-i dx, 
g=i J 

with := 0. 

Consider (14.711) . By extending the time integration we have 

Ft{a,so,...,SK) (4.72) 

K 

— / n ^("''72<t;(1)-1 ~ ^72CT,_i{n;_i)-l) 

1=0 

(IT ''^n,2q-l(^72<T;(q)-l ~ •^72cT,{9-l)-l) 

q=2 

Note that there are n different x. variables, each one of which appears 
twice. Therefore, by an argument similar to the one in the paragraph 
containing fl4.47p . we see that 

Ft{a, s^,...,sk)<C {fij-\l/t)Y , (4.73) 

for some constant depending only on m = 2n. 

Let TZi = {Y^qLi ri^2q < t}, I = 0, . . . , K. We break up the integration 
over TZq x ■ ■ ■ x TZk in (14.561) into integration over TZq x ■ ■ ■ x TZk and 
TZq X ■ ■ ■ X TZk] (see (14.711) ). If one carefully examines the time indices 
in (I4.30p and (I4.70p and uses Fubini's Theorem, one sees that 

J Tt{x; 7r,e) dxj^k,i (4.74) 
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P '"U '"tS- 

JIZox-xIIk g=i g=i 

n / {A'A-'prXx)) (A^A-^hW) dx) n dr.drl 
i=i ^"^ ^ i=i 

The variables {rj, r - | i = 1, . . . , n} are simply a relabeling of the variables 
{n,2g |0</<i^', l<g<'n.;}. (The exact form of this relabeling does 
not matter in what follows.) Here, as always, we set Pr{x) = 0, if r < 0. 

By Parseval's Theorem 



A^A-V,(a;)j (A^A->,/(a;)j dx (4.75) 

= — f\2-e'P- e-^f |2e-'^^(f)e-"''^(^') dp 
2tt J 

= 1^ r sm\p/2)e-''^^Ph-'^'^^PUp > 0. 

TT JO 

Using this, fl4.73p and Fubini's Theorem, we see that 

/no riK 
- ^ ro ^t(^'E^OA,...,E^i^A) (4.76) 

n / (A'A-'prXx)) (A'A-'pr'Sx)) dx) n dr.dri 

4v^]-,n(/ {^'^-'VrXx)) (A^A-V.(x)) c^xjncir.cir: 
<C{f^-\\lt)J (^J (^J{A^A-^Pr{x))dr^^ dx^ 

I '^''^^^) {^'^''Pr'Sx)) dr.dr'^dx 

<c{t'r\i/t)y 

I^t (^'^"'^'■'(^)) {^'^''Pr'S^)) dndr'^dx, 
by fl3TT|) . By fl3:T6|) and flSTT]) the integral in the final line of ( KTB 



< 



J 1^^"^ A^A-i psix) ds^ dx<0 . (4.77) 
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Therefore the first integral in fl4.76p is 0{t^'^ ^/l^)^ ^^j. gome e > 0. 

Since (^o x • ■ ■ x TZk) ^ [0, 7^]^", for 2nVi < t, it follows from 
(I4.74P and the preceding sentence, that 



J Tt{x; 7r,e) J| dxj^k,i (4.78 

. no UK " / /■ 

-X,^,„f.(^.E'-o.,.....i:^..,)n(/(A'A-'p., 



no UK 

\ -f-r I / / A 1 A _i / 

X 

r- ' 

. K ni 

A'A-'pr'^{x)) dx) n n dri,2q + 0{t^ 



.(2-l//3)n- 



We use the next lemma which is proved in Subsection 14.31 

Lemma 4.3 Under the hypotheses of Theorem \l.l\ for any fixed m and 
So, ■ ■ ■ , sk <: m\ft and 1 < /3 < 2, there exists an e > such that for all 
t > 0, sufficiently large, 

\Ft{d, So, ... , sk) - Ft{d, 0, . . . , 0)1 < C (t^^-\l/t)Y~' . (4.79) 



Proof of Lemma 14.11 continued: It follows from (I4.78P and Lemmas 
and 13.31 that 



lrt{x;n,e)l[dxj,k,i (4.80) 
0) / n(/(A^A"ip,(x) 



j,k,i 

Ft{a,0, 



. K ni 

(A'A-'pr'^x)) dx) n n d^i,2q + O (t(2-V/3)n- 

^ 1=0 q=l 



= (c^,l)"i^*(?,0,...,0)+O(t(2-V/3)n-. 

for some e > 0. 

Consider the mappings ai that are used in ( 14.70p . Recall that <Ji{q) 
is defined by the relationship {'iTi{2q - l),TTi{2q)} = {72a,{g)-i, 72aKg)}- 
Therefore, since 5z(g) = 72cr;(g)-i we can have that either ai{q) = 7r/(2g — 
1) or ai{q) = ni{2q). However, since the terms cfi{q) are subscripts of the 
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terms x, all of which are integrated, it is more convenient to define 5/ 
differently. 

Recall that "P, (see (14.341) ). is a union of pairings Vj± of the rrij^k 
vertices 

{{.i^k.i), l<i< nrij^k}- 

Each Vj± consists of Uj^k pairs, that can ordered arbitrarily. Consider 
one such ordering. If {72o-;(g)-i, 

l2cri{q)} is the i-th pair in Vj^k, we set ai{q) = (j, k,i). (Necessarily, / will 
be either j or k, as we point out in the paragraph containing (14.371) ). 
Thus, each ai is a bijection from [l,^;] to 

K l-l 

Ii= [j {(/,/c,^), 1 <z<ni,fc} U{(j,/,z), 1 <z <n,-J. (4.81) 

k=l+l j=0 

Let B denote the set of K + 1 tuples, a = (cfo, . . . ^ax) of such bijections. 
Note that with this definition of d'i{q), (14.701) remains unchanged since 
we have simply renamed the variables of integration. 

By interchanging the elements in any of the 2n pairs {TTi{2q—l), 7r;(2g)} 
we obtain a new vr' ~ V. In fact we obtain 2^" different permuta- 
tions TT, in this way, all of which are compatible with V, and all of 
which give the same a in (14. 70 p . Furthermore, by permuting the pairs 
{TTi{2q — l),7ii{2q)}, I < q < rii, for each /, we get all the possible per- 
mutation vf ~ P, and these give all possible mappings a E B. Note that 
\B\ = Y{t,ni\<(2n)\. 

We now use the notation introduced in the paragraph containing 
(I4.8ip . and the fact that there are 2^" permutations that are compat- 
ible with P, to see that 




(4.82) 



= (4c^,0" E Ft{^, 0, . . . , 0) + O . 

Since < (2n)!, we see that the error term only depends on m. Consider 
KW2\) and the definition of Ftia, 0, . . . , 0) in fHTOD and use fHA6D . with 
rrij^k replaced by fc, to see that 




(4.83) 
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/ 



K 



\j<k 



+ O (t(2-l//3)n- 



{(y.j^k,t is defined in (12 .2^ ). 

Recall the definition of 5, the set of special pairings, given in the first 
paragraph of this subsection. Since there are Si^k^''' i pairings of the 2n,- ^ 
elements {1, . . . ,mj^k}, (recall that mj^k = "^nj^k), we see that when we 
sum over all the special pairings we get 



■peS TT^-P j,k,i 
K 



(4.84) 



K 



j,k 
j<k 



j,fc=0 
j<k 



+ O (t(2-l//3)- 



It follows from (I4.36P that the error term, still, only depends on m. 

The right-hand side of (14.841) is precisely the desired expression in 
(14.11) . Therefore, to complete the proof of Lemma [4.11 we show that for 
all the other possible values of a, the integral in (I4.26P can be absorbed 
in the error term. 



4.2 a = e but not all cycles are of order two and 

a 7^ e 

We show that when a = e but not all cycles are of order two or when 

a 7^ e 



o (tV(iA) 



(4.85) 



for some e = c/j > 0. In this subsection we do not assume that m is even. 

Consider the basic formula (I4.30p . Since we only need an upper 
bound, we take absolute values in the integrand and extend all the time 
integrals to [0,t\, as we have done several times above. We refer to this 
integral as the extended integral. We take the time integrals and get 
an upper bound for (14.301) involving the terms u, v and w. As we have 
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done several times above, wc choose m of the u, v and w terms with 
arguments that span i?™. Wc then bound the remaining u, v and w 
terms and then make a change of variables and integrate the u, v and 
w terms with the chosen arguments. Since we want to find the smallest 
possible upper bound for the extended integral, it is obvious that we first 
integrate as many of the w terms as possible, since such integrals are 
effectively bounded. (We continue to ignore slowly varying functions of 
t). We then try to integrate as many of the v terms as possible. 

In order to do this efficiently, we divide the v and w terms into sets. 
As we construct the sets of v and w terms, we also choose a subset I of 
the V and w terms with arguments that are linearly independent. The 
cardinality of this subset is a lower bound on the number of v and w 
terms that we can integrate. 

This is how we divide the v and w terms into sets. For each n and a 
we define a multigraph G^^a with vertices {{j, k,i), < j < k < K, 1 < 
i < ^i,fc}) ^-iicl an edge between the vertices 7ri{q — l) and 7Ti{q) whenever 
(ai(/, q), a2(/, q)) = {1, 1) , I = 0, . . . K , 2 < q < mi, and an edge between 
the vertices 7r/(l) and 7r;_i(m/), whenever (ai(/, l),a2(/, 1)) = (1, 1), 1 < 
/ < K. 

This graph divides the w terms into cycles and chains. Assume that 
there are S cycles. We denote them by Cg — {(ps,!, ■ ■ ■ , 0s,/(s)}) written in 
cyclic order, where the cycle length l{s) = \Cs\ > 1 and 1 < s < 5". For 
each 1 < s < 5" we take the set of l{s) terms 

^r^' = {w{x^^^^ - J, • • • , w{x^^^^^^^ - X,^^ J, - X<^,,,(,))}. 

(4.86) 

Let 

y<l>s,^ = X<Ps,^ - X<Ps,^-l, ? = 2 (s) . (4.87) 

It is easy to see that {y^^ = 2, . . . , l{s)}, are linearly independent. We 
put the corresponding w terms, w{x^^^^ - a;<^,_J, • • • , w{xct>,^i^^^ ~ ^Kks)-!) 
into I. (On the other hand, since 

l{s) 

J2 y<Ps,i = - ix<P.,i - ^Kks) ) ' (4-88) 

we see that we can only extract l{s) — 1 linearly independent variables 
from the l{s) arguments of w for a given s.) 
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A cycle of length 1 consists of a single point (ps^i = 4>i{s),i in the graph, 
so in this case 

^f-i*^ = {^(0)}. (4.89) 

We explain below how this can occur. Obviously, w{0) is not put into X. 

Next, suppose there are 5" chains. We denote them by C'^ = {0'^ i, . . . , 
^'si'{s)}^ written in order, where l'{s) = |C^| > 2 and 1 < s < S". Note 
that there are l'{s) — 1, w terms corresponding to C^. Then for each 
1 < s < S" we form the set of l'(s) + 1 terms 



-> chain 



{v{x^'^^^ -Xa{s)),w{x^'^^^ -x^'^Jr--, (4.90) 

where v{x^'^_^ — Xa{s)) is the unique v term associated with Al , , and 

similarly, v{xb{s) — x^' ) is the unique v term associated with , 

(This deserves further clarification. There may be other v terms contain- 
ing the variable x^' ^ in the extended integral, but there is only one v 
term of the form 

r Psix^'^,~u) ds, (4.91) 

where u is some other x. variable which we denote by Xa{s)- This is 
because one operator A;^ ^ is associated with w{x^'^ ^ — x^'_^ J and there 

are precisely two operators A;^. ^ in fl4.30p ). 

It is easy to see that variables i/^^ . = x^'^ , —x^'^ i = 2, . . . , l{s), are 
linearly independent. We put the w terms, w{x^'_^ ^ ~^(t>'s i)' ' ' ' ' ^(^0' ;( , ~ 
X(h' ) into X. We leave the v terms in Qf^^^'^ out of X. 

At this stage we emphasize that the terms we have put in X from all 
cycles and chains have linearly independent arguments. If fact, the set 
of x's appearing in the different chains and the cycles are disjoint. This 
is obvious for the cycles and the interior of the chains since there are 
exactly two difference operators A^ for each x. It also must be true for 
the endpoints of the chains, since if this is not the case they could be 
made into larger chains or cycles. 

For the same reason, if a f term involving A^, is not in any of the 
sets of chains, then x' will not appear in the arguments of the terms that 
are put in X from all the cycles and chains. 
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Suppose, after considering the w terms and the v terms associated 
with the chains of w terms, that there are p pairs of v terms left, each 
pair corresponding to difference operators , j = 1, . . . ,p; (p may be 
0). Let 

Z := {zi, . . . , Zp} (4.92) 
A typical v term is of the form 




(4.93) 



where uj' is some x. term. We use the superscript (j) is to keep track 
of the fact that this v term is associated with the difference operator 
A^^.. We distinguish between the variables zj and Uji by referring to zj 
as a marked variable. Note that if uj' is also in Z, say Uj' = z^, then 
Uj' is also a marked variable but in a different v term. (In this case, in 
v^'^^Zk — Uk'), where Uk' is some other x. variable.) 

Thus Z is the collection of marked variables. Consider the corre- 
sponding terms 

v^^\zj - Uj) and v^^\zj - Vj), j = 1,. . . ,p (4.94) 

where Uj and Vj represent whatever terms x. and x', are coupled with 
the two variables Zj. 

There may be some j for which Uj and Vj in 04.941) are both in Z. 
Choose such a j. Suppose uj = Vj = Zk- We set 

gf'^ = {vO)(z, - zu)M'\z, - Zk), (4.95) 

V^^\zk-Uk),V^^\zk-Vk)} 

and put v^^\zj — Zk) into T. Here Uk and Vk are whatever two variables 
appear with the two marked variables Zk- 

On the other hand, suppose Uj and Vj are both in Z but Uj = Zk and 
Vj = Zi with k ^ 1. We set 

gf'^ = {^0-)(^^. - zk),v^'\z, - zi), (4.96) 

V^^\zk-Uk),V^^\zk-Vk),V^^\zi-Ui),V^^\zi-Vi)} 

and put both v^^\zj — Zk) and v^^\zj — zi) into X. 
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We then turn to the elements in Z which have not yet appeared in 
the arguments of the terms that have been put into X. If there is another 
j' for which uy and vy are both in choose such a j' and proceed 
as above. If there are no longer any such elements in Z^ choose some 
remaining element, say, zi. Set 

Qf^'' = {v^'\z, - u,),v^'\z, - V,)} (4.97) 

and if Ui ^ Z, place v^^\zi — Ui) into X. If Ui G Z^ so that Vi ^ Z, place 
v'^'''\zi — Vi) into X. 

We continue until we have exhausted Z. 

The V and w terms in X have linearly independent arguments. We 
choose an additional I' = m — |X| terms from the remaining u, v and w 
terms so that the arguments of the m terms are a spanning set of R"^. We 
bound the remaining terms by their supremum. We then make a change 
of variables and integrate separately each of the m terms in X U X'. Our 
goal is to integrate as few u terms as necessary. 

Let Si denote the number of cycles of length 1. The number of w 
terms in X from cycles is 

s=l ^ s=\ ^ 

The number of w terms in X from chains is 

E(^'(^)-l)>^E(^'G^)-l) + f- (4.99) 

The number of w terms may be less than m. (In general it is, but we 
see below that it is possible that the number of w terms may be equal to 
m.) Suppose there are p terms of type w. Then the number of v terms 
must be 2(m — p), and consequently, the number of u terms must be p. 

We note that 

s s" 

p = E^(^) + E(^'(«)-i)- (4-100) 

s=l s=l 

Since the total number of w terms is p, we see from ( I4.98P and (I4.99p 
that the number of w terms in X is at least 

t^'l-'-l. (4.101) 

2 2 2 ^ ' 
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This shows that for a given p the the number of w terms in X is minimized 
when their are no chains. 

We now turn to the number of integrated v terms. Since the total 
number of v terms is 2(m — p), and there are also two v terms in each 
set gf^^^^ we see that 

2{m- p) = Y.\gf^'\ + 2S'. (4.102) 

It is easily seen that we place in X at least 1/4 the number of v terms 
in the sets Qf'^ for all i, j. Consequently, the number of v terms with 
arguments in I is at least 

4^' ' 2 2 2 ^ ' 

Combined with f l4.10ip we see that the number of w and v terms in X is 
at least 

(rn_P__S;_\ (p S^_SA^m_S,_ (4.104) 
V222/V2 2 2/2 2 ^ ' 

Since ^ — ^ is an integer, it is at least 



m Si 1 
2" ^ T ^ 2' 



(4.105) 



where 1 = 0, if m — Si is even, and 1 = 1, if m — 5*1 is odd. 

Suppose that p > f + ^ - 1/2. Then, since there are m terms that 
are integrated, the upper bound of the extended integral will be greatest 
if we integrate y + ^ — 1/2 terms of the form m, and bound the remaining 
u terms by their supremum. (Note that ^^ + ^ — l/2is also an integer.) 
This gives a bound for the u terms of 

^_T/9 /, ,-1.. .,^^p-f-^+^/2 



{tr\l/t)Y~'^~'^^^"\ (4.106) 



(We ignore slowly varying function of t.) 

Note that when we integrate y + ^ — 1/2 terms of the form m, we 
only integrate y — ^ + 1/2 terms of the form v and w. By Lemma [3.11 
integrated v terms are much larger than integrated u terms. What is the 
maximum number of v terms that can be integrated? 
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The maximum number of v terms that can be integrated occurs when 
all the w terms are in cycles of length 1 or 2, in which case (p — Si)/ 2 
terms of the form w are integrated. This is easy to see, since in this case 
the right-hand side of fl4.98p is realized. (We point out in the paragraph 
containing fl4.10ip that to minimize the number of w terms that are 
integrated there should be no chains.) 

We are left with y — | + 1/2 terms of the form v that are integrated. 
Since, by (13. 6p . the supremum of the v terms are effectively bounded this 
gives a contribution from all f terms of (t'?/'~ (l/t)) 2 . Combining 

the bounds for u and v terms we obtain 



tf +^-i/2 {tr\i/t)Y' ~ (4.107) 



2 



/ 1 n2\V2 



It follows from [TT, (4.77)] that 

t{'4)-^{l/t)f <C yt> to. (4.108) 
Therefore, when p > f + ^ - 1/2, (I4A07I) is bounded by 



,-(f-p/2) 



c{t'r\m)' {tr\i/t)y''''"{r\i/t)y' . (4.109) 

On the other hand, when p < ^ + ^ — 1/2, we get the largest upper 
bound for the extended integral when we integrate all p of the u terms. 
As above, to get the most v terms integrated, we only integrate {p — 
Si)/2 terms of the form w. Consequently, since m terms are integrated, 
m — Y + ^ of the V terms are integrated. (The remaining v terms are 
bounded by their supremum, which is effectively bounded.) Combining 
the bounds for u and v terms we obtain 

t" (ti;-\l/t)) ' ' (4.110) 
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We now show that we obtain fl4.85p when 5*1 = 0. Consider the case 
when p < f - 1/2 and refer to (I4.11U|) . Note that 

{t(jj~\l/t)fy''\^lj-\l/t))'^ = t(^/P-l)P/^-rn/mL(t) 

^ ^(3//3-l)m/4-m/{2/3)^(^^^| 

= r(^-l)"^/(^^)L(t), (4.111) 

where L{t) is slowly varying at infinity and we use the facts that {3/(3) — 
1 > and p < f . 

Now we consider the case when p > y — 1/2. In dealing with fl4.109p 
we also have that p < m — 1, since we arrived at this inequality by 
assuming that all cycles are of order two, but are excluding the case 
when the graph Gjr.a consists solely of cycles of order two. Therefore 
Y — (p/2) in (I4.109P is strictly positive. This observation and (I4.11ip 
gives (14.851) when 5*1 = 0. 

We now eliminate the restriction that 5*1 = 0. This requires additional 
work since the estimates on the right-hand side of (14.1071) and (I4.110p 
are larger in this case. Actually we show that the bounds in (14.1070 and 
(14. nop that we obtained when 5*1 = 0, remain the same when 5*1 7^ 0. 

The only way there can be cycles of length one is in terms of the type 

A^A^V, ^"i-i (x^^ .-x-yo , .1) (4.112) 

when 72aKi)-i = 72f7,_i(n,_i)-i- In this case 

/jA'A"V.K.,a)_i-x,,,^_,,„,_,)_JNs = w{0,t). (4.113) 

Note that 

lA^A^V (0)1 = 2|AV ^-,-1 (0)1. (4.114) 

This is how we bound the right-hand side of (I4.85P when Gj^^a contains 
cycles of length one. We return to the basic formulas (I4.29P and (I4.30p . 
We obtain an upper bound for (I4.30p by taking the absolute value of the 
integrand. However, we do not, initially extend the region of integration 
with respect to time. Instead we proceed as follows: Let /' be the largest 
value of / for which 72<j;(i)-i = 72o-,_i(n,_i)-i- We extend the integral with 
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respect to ri q to [0, t] for all / > and also for / = /' and g > 1, and 
bound these integrals with terms of the form m( ■ , t), f ( ■ , t) and w( ■ , t). 
We then consider the integral of the term in (I4.114p with respect to r//^i. 
Clearly 



Em, I . 
oil" ^I'-l « 



(4.115) 

If E^il' < V2, we use f lSTTS]) to bound the left-hand side of (l4TT5|) 
by 

y * |AV(0)| rfr < Ct (^^-\l/t)y < C^-\l/t), (4.116) 
by (1CT8|1 . 

Suppose, on the other hand, that ^ V^- Then for some 

g we have r;_i^g > t/2m. We do two things. We bound the contribution 
of 

\ ai(/-l,g) / \a2(/-l,g) ^ 



by its supremum over t/2m < r/_i^g < t. 
To express we use the notation 



(4.117) 



u{x,t) = sup u{x,r), v{x,t) = sup v{x,r), (4.118) 

t/2m<r<t t/2m<r<t 

and 

w{x,t) = sup w(x, r), (4.119) 

t/2m<r<t 

SO that the bound of f l4.117p may be 

u{Xni_,{q) - t), V{x^^_^(^q) - , t) (4.120) 

or 

'?^(^7r;_i(q) ~ t) 

according to whether there are no, one or two difference operators. 

The terms in (14.1201) no longer depend on ri_i^q therefore we can 
integrate (14.114^ with respect to both r;^i and r;_i^g and use (I3.14p get 

\^^Pr+s{'^)\drds <C [t^ (jl)~^{l/t)) +L(t) + lj, (4.121) 



JQ 
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where L{t) is a slowly varying function at infinity. 

Consider how (14.1 17p contributes to the bounds in (14.1071) and (14.1101) . 
If there are no difference operators they would ultimately contribute ei- 
ther 

supu(x,t) or / u{x,t)dx (4.122) 

X J 

Now because of the bound in (I4.120p we get a contribution of 

sup u{x,t) or u{x,t)dx (4.123) 

X J 

The following table summarizes results from Lemmas 13.11 and 16.61 It 
shows that each term in (I4.122p is smaller than the corresponding term 
in (14.1231) by a factor of Ct~^. Up to factors of logt the same diminution, 
or more, occurs when we compare the two functions of v{x, t) with those 
of v{x, t) and the two functions of w{x, t) with those of W{x, t). 



f{x,t) 


sup^/(x,t) < 


Jf{x,t)dx< 


u{x, t) 


ct^-\i/t) 


t 


u{x,t)) 




C 


v{x, t) 


C\ogt 


Cti)-^{l/t) logt 


v{x, t) 


C{r\l/t)f<C/t 


CV^-^(l/t) logt 


w{x, t) 


C 


C{\ogtf 


W{x, t) 


c{r\mf 


c{i,-\i/t)f <c/t 



To read the table note that the second line states that sxi\)^u{x,t) < 
Cil)~^{l/t) and / u{x,t) dx < t, and similarly for the remaining lines. 

Combined with (14.1211) we see that we have reduced the bounds in 
KUm and Kim by a factor of 

c (t {r'mf + ^^^^) < cr'rn, (4.124) 
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where for the last inequality we use (I4.1U8I) . as we do in fl4.116p . 

We apply a similar procedure for each / in decreasing order, with one 
exception. If r;_i^g = n-i^i, i.e., g = 1 in this case and we are also in the 
(14.1141) with I is replaced by / — 1, we skip this term because this it has 
already been modified. We then proceed to deal with remaining terms 
as we did when we assumed that there were no cycles of length one. 

Consequently, if there are 5*1 cycles of length 1 we have diminished 

the bounds in fICTTI) and fICTOD by a factor of at least C {^p-\l/t))^, 

if Si is even and by a factor of at least C {ip (V'^)) ^ ^ > if is odd. 

In the case of (14.1071) we are precisely in the case we considered when 
Si = 0, which gives (I4.85p . In the case of (I4.110p the final factor is now 

{t{ip~'^{l/t)y) ^ , which is bounded by a constant by (I4.108p . Thus we 
are again in the case we considered when Si = 0, which also gives (14.850 . 

It follows from (14.840 and (I4.85P that when m is even 

I '^tix; 71, a) n dx,,k,^ (4.125) 

a T7o,...,TTK j,k,i 

= n 1^ i^c,,ir-' E n + o (t(-v^)n-.) . 

j<k { j<k ) 

We now show that we get the same estimates when Tt{x; vr, a) is replaced 
by Tt'{x; 7r,a); (see KTlh and KSOh ). 

We point out, in the paragraph containing (I4.22p that terms of the 
form A^A~^p? in (I4.27P are always of the form A^A~^p.. Therefore, in 
showing that (14.260 and (14.290 have the same asymptotic behavior as 
t — > oo we need only consider how the proof of (14.1250 must be modified 
when the arguments of the density functions with one or no difference 
operators applied is effected by adding ±1. 

It is easy to see that the presence of these terms has no effect on 
the integrals that are O (^{t'^i/j~^{l/t))"' t'""^ as t — > 0. This is because in 
evaluating these expressions we either integrate over all of or else use 
bounds that hold on all of R^. Since terms with one difference operator 
only occur in these estimations, we no longer need to be concerned with 
them. 

Consider the terms with no difference operators applied to them, now 
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denoted by pK So, for example, instead of F((T,0, . . . , 0) on the right- 
hand side of fl4.80l) . we now have 




K 



~ >^ (4-126) 



ni ni 



q=2 g=l ) 

Suppose that pl{ya{i) - Vaii-x)) = PriVaii) - Vaii-i) ±1)- We write this 
term as 

Pl{ya(i)-ya(i-l)) = Pr{ya{t)-ya{t~l))+^^^Pr{ya{i)-ya{i-l))- (4.127) 

Substituting all such terms into (14.1261) and expanding we get fl4.125p 
and many other terms with at least one Pr{ya{i) — Z/o-(i-i)) replaced by 

A=^Vr(l/a(i) - l /a(2-l) ) - 

Substitute (I4.127P into (14. 1261) and write it as the sum of 2™ terms. 
One term, which contains no difference operator, is the term we ana- 
lyzed when we replaced by p. All the other terms contain at least 
one difference operator. It is easy to see that all these other terms are 
O ({f^lj-^pt{x,y)l/tft-'y for some e > 0. 

By (I4.73P the term with no difference operators is bounded by C((t^ 
ip^^{\/t)Y). This bound is obtained by extending the integrals to [0,t] 
in (I4.72P and integrating or bounding the resulting terms u{- ,t). We are 
in a situation similar to the one considered in the paragraph containing 
(14.1221) . Each difference operator in the other terms replaces a u{-,t) 
term by a f ( ■ ,t) term. By Lemma [3.11 each replacement reduces C((t^ 
tp~^{l/t))"') by a factor of at least {ttlj~^{l/t))^^ . Therefore, the replace- 
ment of p by doesn't change (I4.125P when m is even. 

We now obtain (14.20 . In Subsection 14.21 we do not require that m 
is even. Therefore, (14.20 follows from (14.850 unless G^^a consists solely 
of cycles of order two and there are no terms with a single difference 
operator. Therefore, (14.21) follows from (14.850 when m is odd unless we 
are in the situation covered in Subsection 14.11 This also holds when when 
p. is replaced by for the reasons given in the case when m is even. 

However, if any of the rrij^k are odd we can not be in the situation 
covered in Subsection 14.11 Consider the multigraph described in the 
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paragraph following fl4.33l) . with vertices {{j,k,i),0<j<k<K,l< 
i < rrijk}, and an edge between the vertices 7Ci{2q — 1) and TTi{2q) for 
each < I < K and 1 < q < ni. Each vertex is connected to two edges. 
Suppose that {(j, k,i)} = TTi{2q), with j = I and k = V ^ I. Then there 
is a unique q' such that ni'{2q') or T^ii{2q' — 1) is also equal to {(j, k, i)}. 

Suppose 7r//(2g') = {(j, k, i)} and consider T^i{2q — 1) and 7r//(2g' — 1) 
Suppose that vr/(2g — 1) = {(j, for some k' and vr//(2g' — 1) = 
{(j', for some j'. In order that Gj, consist of cycles or order two, 

we must have (j, k' = (j', k,i"), in particular, j' = j, k' = k, (but, of 
course, i ^ i'). This shows that for to consist of cycles or order two 
m_,- must be even for each j, k. □ 



4.3 Proof of Lemma 14.31 

For any A C [0, St]" we set 

K 



(4.128) 



K ni 



ni 



X 



i))n n dri,2g-i \ n 



q=2 



Z=Og=l 



Rather than bound the time integral by that over [0, 3t]" as we have in 
the past, we have to be more careful. 

It follows from (14. 70 p . paying special attention to the time variable of 
p. in the second line, that 



F((T, So, ... , Sk) = 



where 

A 

^So,...,Sk 



reRl 



l-l nx ni 

Y.it - II^A,2<?-1 -Sx) <J2 ri,2q-l 
A=0 q=l q=l 



(4.129) 



(4.130) 



l-l 



< E(^-E^A,2,-i-SA) + (t-sO; / = 0,l,...,i^^. 

A=0 q=l 
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In particular 
Aon 



r e [0, 3ty 



l-l 



E(^-E^A,2,-l)<En,2,-l (4.131) 
A=0 q=l q=l 



l-l nx 

< E(^-E^A,2,-i) + t); / = 0,l,...,ir^. 

A=0 g=l 



Let <j)i{r) = ELoit - ^q=i rx,2q-i). We have 



A-so,...,sk'^ ^0,...,0 

C|J JrG[0,3t]' 



(4.132) 



1=1 



l-l 



mrG[0,3t] 

1=0 y 

1=1 

where, setting 0;_i(r) 
A = |rG[0,3t]" 



\=0 q=l 

I ni 



K 



and 



i3;= rG [0,3t]' 



_i(r) + t - ^ SA < E ^^,2,-1 < 0z-i(r) + t . 

A=0 q=l 



<Pi-iir) - Y.qLi ri^2q-i we can write 

i-iir) - E ^A < n,2n,-i < 0i-i(r)| (4.133) 

A=0 J 

Z-1 ^ 



6i_i(r) + t - XI -^A < n,2n,-l < 0Z-l(r) + W • 
A=0 J 

(4.134) 

(The first union in fl4.132p are the points in Asq^,,,^sk ^^at are not in Aq^ q 
and the second union are the points in Ao,...,o that are not in Aso,...,^^.) 

Note that each time ri^2ni-i is contained in an interval of length 2{K + 
l)n^/i. 

We bound each and Fg^ as in (14.731) except that we only integrate 
with respect to r/^2n,-i over Ai or Bi. Therefore, instead of getting a 
bound of u{x, t) or / u{x, t) dx from this term we get a smaller bound. 

To see this, for fixed a, 6 > 0, let 



Ua,b{x) 



a+b 



Ps{x) ds. 



(4.135) 
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Clearly 



a+b 



Ua,b{x) dx = I Ids = b. 

•J J a 

In addition, by (16.51) . 

snp Ua,b{x) = sup f I e'-^'^e'^'^^^^ dpds 



(4.136) 



(4.137) 



a+b 



'"^^^Upds < 



'^^''Upds < Cbij-\b). 



Using dllSSD-dllSZD with b = CVi, and Lemma ED we see that the 
bound in (14.731) is reduced by a factor of at least {tip'^{l/t))~^^~'''^ for 
any e' > 0. □ 



5 Proof of Lemmas 2.1-2.3 



Proof of Lemma 12.11 Using the multinomial theorem on the sum in 
(12.31) we have 



E {{li,t 



\ 



E 



n i^jAt/i) 



1 3,fc=o 
\j<k 



(5.1) 



where 



M = <m = {rrij^k, 0<j<k<l-l} 



i-i 

E 

j,k=0 

j<k 



We now use Lemma 14.11 with t replaced by t/l to compute the ex- 
pectation on the right-hand side of (15.11) . We get that when all the ^ 
are even, there exists an e > such that 



(5.2) 



E 



. n!".Lo(^i,fc!; 

\ 3<k 



n 

I j.fe=o 
/ i<k 



(2%fc)! 



i-i 



2"j.* in 



■j,k- 



(4cv,,i)"^''= E n {(yj,k,t/i) 



j<k 
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(Recall that when all the ^ are even, mj ^ = 2nj ^ for all j and k and 
n = m/2.) Here we use the fact that 



\ 



r 



(5.3) 



to compute the error term. It also follows from Lemma 14.11 that 



o(r(t2^-i(i/t))™/V^) 



(5.4) 



if any of the mj^fc are odd. (Lemma 14.11 is for a fixed partition of m. In 
(15.21) and (15.41) we include the factor to account for the number of 
possible partitions. ) Recall that / = [logt]"^ for some g > 0. 
When mjjfc = 1nj^\^ for all j and fc, 



/ 



m! \ '-^ (2%,fc)! _ (2n)! n\ 

^ 2^M%^ " 2^ riSK^ 



. n':.LoK-,fc!) 



(5.5) 



Using this in (15. 2p we get 



(5.6) 



M 

2"n! 



(4c^,i)"E 



/-I 



n 



^j,k,t/l 



+o(r(t^^/'~^(i/t))"r^). 



where A/" is defined similarly to A4 . Using the multinomial theorem as in 
(15.11) we see that the sum in (15.61) is equal to E {(a^^t)"}, which completes 
the proof of (ICTj). ' □ 



Proof of Lemma 12.21 By Kac's moment formula 
= 2"E 



(5.7) 



2n 2n n 

■i-2^i=i i=i i=i i=i 
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where the sum runs over all maps vr : [l,2n] i— > [1,"".] with |7r~^(i)| = 2 
for each i. The factor 2" comes from the fact that we can interchange 
each and Xn(i-i), i = I, . . . , 2n. 

It is not difficult to see that we can find a subset J = {ii, . . . , in} C 
[1, 2n\, such that each of be written linear combination 

of Uj := X7r(jj) — a;^(ij._i), j = 1, . . . ,n. For i E J'^ we use the bound 
PrX^TT{i) — XTr{i~i)) < Pr,(0), then change variables and integrate out the 
Uj, to see that 

„ / 2n „t \ " 

J [Ylj^ Pnixnii) - x^rii-i)) dvij Yldxi (5.8) 

<c([ Pr{0)dr) / ( n / Pn(a;,r(i) - a;^(i-i)) (i^^i I H cia;^ 
^•^0 VieJ ° / i=i 

= Cw"(o,t) (^n J J\rXy^)dndy^ 

= CM"(0,t) u(a;,t)da;y < C (t2^/>-i(l/t))" , 

where we use (13.51) and (13. 8p for the last line. This shows that 

II at\\n<Ct'^-\l/t), 
for all t sufficiently large, where C depends only on n, and where 

It follows from (15. 9p that for / sufficiently large, 



i-i 

j=0 



|2az,t||n - ||at||n < ||2a;,i - at||„ 

< ^11 aO.O,t/'IU = ^11 Oit/l\\n 

We next show that when / = l{t) = [logt]'' for any q > 0, 

|2a/,t||n - llttilU 



lim 



This follows from (15.101) since 



0. 



lim , w , N 
t^^ /^-i(l/t) 



0. 



(5.9) 



(5.10) 



(5.11) 



(5.12) 



48 



To obtain fl5.12p we use [31 Theorem 1.5.6, (iii)] to see that for all 5 > 0, 
there exists a to 5 such that for all t > to 



Obviously, we pick 6 such that {1//3) + 6 < 1. 
The statement in fl2.1ip follows from flS.lip . 



(5.13) 



□ 



For the proof of Lemma 12.31 we need the following lemma which is 
proved in Section [HI 



Lemma 5.1 Under the hypotheses of Theorem \l.l\ 

E (I (L^+i - L^f dx^ = Ac^^ot + O (git)) 
as t 00, where 

' t^{i)-\l/t)f 3/2</?<2 

git) = I L{t) (3 = 3/2 

^ C 1< /5 < 3/2 

and L{-) is slowly varying at infinity. Also 

Var (^j (L^+i - dx^ < Ce^-\l/t) \ogt. 
Proof of Lemma 12.31 We prove this lemma by showing that 



lim 

t— ►oo 



J2j=oE{Ijj^t/i) - E 



and 



t(^-l(l/t))V2 

T,\~JoUj,j,t/i - E{Ijj^t/i)) 
lim h-. — , , ss. ,^ = 

f— >oo 



t{i;-\i/t)y/^ 

in L^, where I = l{t) = [logt]'', for some q sufficiently large. 



Set 



^{t) = t'r\i/t). 



(5.14) 



(5.15) 



(5.16) 



(5.17) 



(5.18) 



(5.19) 
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It follows from fl5.13p that 



^ - ithW - ' ^ ^ ^ 

for all (5 > 0. Recall / = [logt]"^. We choose a 5 and q < oo such that 

'(«)),0f^). (5.21) 

as t — > oo. 

We see from f l5.14p that 

E^=lE{I,,,/,)-E{j{Lr'-L^?dx) 

}^ t(v^-ni/t))V^ ^'-''^ 

^ /(t)0(^(t//(t))) + 0((7(t)) ^ 

The last equality follows from the fact that t{^p~^{l/t)y^'^ is regularly 
varying as t — >■ oo with index 1 — 1/(2/3) > 1/2, since (3 > 1, whereas 
g(t) is regularly varying as t ^ oo with index (2 — 3/j3)~^ < 1/2 since, 
/? < 2, and l{t) is slowly varying. 

Since Ijj^t/i are independent and identically distributed, we obtain 
(I5.18P by showing that 

lim /(t)Var ( ^—fTTTTTTT? I = 0- (5.23) 
Using fl5.16p and fl5.19p we see that 

as t ^ OO. Thus (15:231) follows from flCTjl . □ 
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6 Proofs of Lemmas 13.11-13.31 and 14.2 



Since the Levy processes, X, that we are concerned with satisfy (11.61) . 
it follows from the Riemann Lebesgue Lemma that they have transition 
probability density functions, which we designate as Ps{-)- Taking the 
inverse Fourier transform of the characteristic function Xg, and using the 
symmetry of ip, we see that 

Ps{x) = 1- J e'P'^ e-'^f'^PUp (6.1) 



- / cosipx) e~'^(P) dp. 

TT JO 



Our basic hypothesis is that ipW is regularly varying at with index 
1 < (3 < 2. Therefore is asymptotic to an increasing function near 
zero. Considering the way we use ipi-) in the estimates below, we can 
assume that is strictly increasing for < A < Aq, for some Aq > 0, 
and that ip~^{X) is well defined for < A < Aq. Actually, we are really 
interested in ip'-^ll/s) as s — > oo. Therefore, there exists an sq such that 
tp~^{l/s), as a function of s is regularly varying with index — 1//5 for 

S > So. 

The next two lemmas give fundamental estimates that are used in 
the proofs of the lemmas in Section [3l 

Lemma 6.1 Let X be a symmetric Levy process with Levy exponent 
ip{X) that is regularly varying at with index 1 < P < 2 and satisfies 
U.6\) - I[l7^) . Then for all •y > 1 and for all s sufficiently large and all 
X e R\ 

Psi^) < ^(^-^(V^)A^^3T(^); (6.2) 
|A>,(x)| < Cy'{{r\l/s)yA^-±^^^); (6.3) 



\ X 



(6.4) 



Lemma 6.2 Let X be a symmetric Levy process with Levy exponent 
ipiX) that is regularly varying at with index 1 < j3 < 2 and satisfies 
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U.6\) - inT^) . Then for all t sufficiently large and all x & 

t) ■= f ps{x) ds<c( t^-\l/t) A i(i±i^glNl^ , (6.5) 



v^{x,t) := \A"'ps{x)\ds < C-f^ (logt A 



ti^~\l/t) ^ log+ |a;| 



\x\ x"^ 



(6.6) 



and 



wJx,t):= f |A^A->,(x)| c^g < C7^ fl A ^ A ^"^''^I'^A ■ (6.7) 

Jo \ \x\ \xy ) 



We use the following lemma repeatedly. 
Lemma 6.3 For all p E and s,q > 0, 



C 

~ s'^ipiip)' 



Proof This is elementary since for all g > 

s9?/>'?(p) 



< snp,,,sW{p)e-^^(r» ^ ^^^^^ 



□ 

Proof of Lemma 16.11 We first note that by (16.81) with q = 1, and (II. 6p 
e-'^^PUp (6.10) 

rtp-'^il/s) ^^^^ rl ^^^^ poo 







< ( / ' e-^^(P) dp+ f e-'^^P^ dp + r e-^^(P) dp 

\Jo Jtp-^{l/s) Jl J 

s J^-Hi/s) i){p) 



for all s sufficiently large. Therefore, it follows from (16. ip . that for all s 
sufficiently large 

Ps{x)<C[r\l/s)). (6.11) 
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By integration by parts 

1 /-oo 



Ps[X) 



e "'^'•''^ d(smpx) 

TCX JQ 

1 f°° 

/ smpx 

TTX Jo 



(6.12) 



TTX^ Jo 



cospx 



dp 
\dp'^ 



dp 



-sip{p) 



dp. 



where the last hne uses the fact that ip'{0) = 0, which follows from fll.Sp 
and the first inequality in fll.7p . 
We have 



sip{p) 



dp 

By ([61]) and ([LTD for p < 1 



.^(^'(p))^e-^^(^) < C^M^l! < 



p^ 



and 



p2 



(6.13) 

(6.14) 
(6.15) 



Therefore, for all s sufficiently large 



cospx 



'd^ 

dp"^ 



dp 



< Cs 



< 



dp 



C 



^-i(l/s)- 



By (EHD, (Km and for p < 1 



d^ 
dp'^ 



-sil)(p) 



< C 



< 



c 



(6.16) 



(6.17) 



Therefore, for all s sufficiently large 



cospx 



dp^ 



s-ip{p) 



dp 



< C 



< 



^-Hi/s) p^ 
C 



dp 



(6.18) 
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By flgTH) and ^ 

< c. 



(6.19) 



Using flOTD . fl02D . flHTTHD . flOHD and fICTD we get flO) . 
We now obtain (16. 4p . 

A^A->,(a;) = 2p,(x) - p,(a; + 7) - p,(x - 7) (6.20) 
= — cos(px) sm'^(p^/2) e~^^^^' dp. 

TT JO 

Therefore, by (16. 8p 
|A^A->,(a;)| (6.21) 

/•CO 

<C/ sin2(p7/2)e-''^(^')rfp 
Jo 



<cy(r^(i/.)) . 

We next show that 



A^A->,(x) = ^Ej^ (6.22) 

where 

K^{s,x):=J sin2(px/2) (sin2(j97/2)e-"'^(p)J rfp. (6.23) 

To get this we integrate by parts in (I6.20p . 

/ COS px sin (p7/2) e~'^^P> dp (6.24) 
Jo 

= - / sin2(p7/2) e-'^^^P^ d{smpx) 
X Jo 

= — / sinpx fsin^(p7/2) e"'''^^^M (ip 

X J 

= -^J^ (sin^(P7/2) e-'^(P))' d (^J\mrxdr 

= ^ / (sin2(p7/2) e-^^(P)) d (1 - cosps) 

= — / sin2(px/2) (sin2(p7/2)e-^^(^')) c/p. 

3y 1/ 
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which gives fl6.22p . 

Let g{p) = e^^^^P"* and note that 



(2 sin2(p7/2) e-''^(P))' = 7^(p) sin(p7) + 2g\p) sin2(p7/2) (6.25) 



and 



(2 sm^{p/2)e 



l^gip) cos(p7)+275('(p) sm{p-f)+2g"{p) sm'^{p-f/2). 

(6.26) 



Substituting ([S2SD in fl05D we write K^{s, x) = I + II + III. 
Note that 



< 



7 



7 



(•CO 

/ cos(p7) sin^(px/2)e"'"^^^Mp 
Jo 



(6.27) 



by dmi). 

By flOej) 



|//| = 27 / sin(p7) sin^(px/2)5f'(p) (ip 

JO 

< C72 / ps\^'{p)\e-''^^J'Up 
Jo 

+C-i^ I psWip)\e-''^'^PUp 

Jil>~^(l/s) 



(6.28) 



+C7/ s|^'(p)|e- 



By (I1.7P and (16.81) the first of these last three integrals 



< C 



sip(p) e-'^^P^ dp<C dp< Cip-^l/s). (6.29) 

Jo 



By (I1.7P and (16.80 the second of the last three integrals in (I6.28P 



S J^-^l/s) ^pip) 



dp< — 

S Jih-^ 



dp 

V.-i(i/s) ^(p) 



By (II. 8p and (16.81) the third of the last three integrals in (16.281) 



1 

s Jl 



stpip) 



I re 

dp<- 

s Jl 



ip [p) s 



(6.30) 



(6.31) 
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Since 1/s <ip for all s sufficiently large, and 7 > 1, we see that 

\n\<C-i^ij~\l/s) \/xeR\ (6.32) 

Similarly, 



\in\ 



sin^(p7) siv?{px/2)g" [p) dp 

ri>-\i/s) 



(6.33) 



rip y^ s) , \ / ^ 

< C^^ (s\i)"{p)\ + s^\i)'{p)\^)e-'^^PUp 

p" {sW\p)\ + sV(p)r) e-^'^(^) dp 



dp 



Jo 



+cj^ {s\r{p)\+s'\^p'{p)\ 

^ (s'^p\p) + s'^'ip)) e-^^(P) dp 

s Jip-Hi/s) ipip) ^ ' 



+ 

S Jl 
,,2„/,-l/ 



-si/)(p) 



l/j^{p) 



dp 



Note that limA^oo^(A) = 00, see e.g. [HI Lemma 4.2.2], so that (11. 8p 
implies that 



l^"(A)| 



/i ip^{\) 



(6.34) 



We use this to bound the next to last line in (I6.33p . 

Combining flOT]) . fl6:22D . (lOTj) . (I02D . and (l633|) we get M . 

We now obtain (16. 3p . Note that 

A>s(x) = ps(a; + 7) -Ps(a;) (6.35) 
= — / (cosp(x + 7) — cospx) e~'^'^^^^ dp 

71 Jo 

= / cos(px)sin2(p7/2)e-^^(f) 

TT JO 

1 r'^ 

/ sin(px) sin(p7) e'^"^^^' dp 

TT JO 
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Thus 



1 1 

/s:<p,{x) = --A^A~>,(x) - - / sm{px) sm(p7) e"'^^*') dp. (6.36) 

2 71 Jo 

The second order difference is bounded in (16.41) . We deal with the second 
integral which is bounded by 

/ |sin(p7)|e-*^(^')dp (6.37) 
Jo 

/ pdp+ pe~''^^PUp+ / e-'^^^^Up] 

Jo Jip-^{l/s) Jl ) 

< c, ((r H- J, jl^^^^^^ J^/p+TJ.°°m *) 

<Cj{i.-^l/s)f. 

This gives us the first bound in (16.31) . To obtain the second bound we 
integrate by parts twice to get 

/ sin(pa;) sin(p7) e-'^^^^^ dp (6.38) 
Jo 

1 

= / sin(p7) e"'^'^'-^-' (i(cospx) 

X Jo 

= — cos{px) f sin(p7) e~'''^^^M dp 

X J 

= — / (sin(p7) e~'''^^^M d(smpx) 
JO ^ ^ 



-— / sin(px) fsin(p7) e '"^(p)') dp. 
x^ Jo ^ ' 



G_ 

x"^ 



Since 



(sin(p7) e-'^^^P))" = (-7^ sin(p7) - 2s7 cos(p7) i)\p) (6.39) 

-sin(p7)(sV'"(p) - s2(V''(p))') e-^^(^'\ 

we can write 

G = Gi + G2 + G3, (6.40) 
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where 



7 



sin (pa;) sin(p7) e" 



-sip{p) 



dp 



(6.41) 



for all s sufficiently large, by fl6.10p . 

Using dSSD, (HIZD and ([ISD, we see that 



1^2 



27 / sinpx cos(p7) (^^/''(p) se ^"^^p^^ dp 



(6.42) 



< C7 / |sinpx| |^'(p)|se-^^(*')c/p + C7 / |7/;'(p)|se-"'^(P) rfp 

ip^{p) 



< c^["\^dp+^ r 

Jo p S Jl 

< C7 (1 + iog+ X + (1/s; 

where we use 



dp 



sinnxl , f\^\ I sinpl 

dp= 

op Jo p 



r\^dp<C^(l + log^\x\). 
Jo V ^ ^ 



Therefore, for s sufficiently large 

1^2! <C7(l + log+|x|). 



(6.43) 
(6.44) 



Similarly, 

IG3I 



smpx sinp7 



{s^"{p)-s\^'{p)y) e-'^^P^p 



< 



C-fJ^ \sm px\p[s\^"{p)\ + s\ij'{p)f)e-'^^PUp (6.45) 
{s\ij"ip)\+s\i;'ip)f) e-'^^^Up 



< C7 J I sinpx| ^ 



-c 



p p 



dp 



+ 



dp 



< C7^'^^cip + Cj <C7(l + log+|a;|) 

Combining fl6.4ip - fl6.45p we get the second bound in (16. 30 . 
We use the next two lemmas in the proof of Lemma 16. 2[ 



□ 
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Lemma 6.4 Let X be a symmetric Levy process with Levy exponent 
ipiX) that is regularly varying at zero with index 1 < f3 < 2 and satisfies 
( li.gj) . Then for any r > and t > 0, 

^ s^e-^^(P) ds <Ck(^tA ; (6.46) 

for all t > 0, where Ck < oo, is a constant depending on k. Furthermore, 
for any r > and all t sufficiently large, 

/ i)\p) s'-e-''^^PUsdp<Cti)-\llt). (6.47) 
Jo Jo 

Proof The first part of tfie bound in tlie first inequality in (16.461) comes 
from taking e"'''^^^^ < 1; tlie second from letting t = oo. 
Since 

iP'{p)s'^e-'^^P^ = 2V(P) (^^J e-'^^P^/^e-'^^P^/\ (6.48) 
it follows from ([6S1) and fl610D that 

roo roo 

/ ^/^"(p)s"e-'^(^') dp<C e^^'^^P)/^ < Ctp~\l/s) (6.49) 
Jo Jo 

for all s sufficiently large. On the other hand for any fixed to, 

/ / e-^'^^P)/' dsdp = 2 — dp < oo, (6.50) 

JO Jo Jo ip{p) 

by (11.61) . Putting these two together, and using the fact that ip'^i^/t) is 
regularly varying at infinity, gives (16.471) . □ 

Lemma 6.5 Under the hypotheses of Theorem M.li for r = 0, 1, . . . 

i^mH^.^p) 1 \ < Ct(l + log+|x|); (6.51) 

p V 

,\'^{p)I^A-l-^ dp < Ct^~\l/ty, (6.52) 

rt roo 

/ / \smpj\e-'^^'P^dpds < Cjlogt, (6.53) 
JO Jo 

for all t sufficiently large. 
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Proof We first note that for r = 0, 1, . . . 



r+2 



r+1 



V-'+lp) it A 



< ip'ip) it A 



(6.54) 



So we need only prove (16.511) and fl6.52p for r = 0. In this case, fl6.5ip 
follows immediately from fl6.43p . 
For (16.521) we have 



V ^ V'(p) 



dp 

V>-i(i/t) 



rip '(1/t) pi 

<t dp + 

Jo Jth-^ 



V.-i(iA) V'(P) 



dp<Ctilj-^{llt), 



for all t sufficiently large. 

By (I6.50p and (16.370 . there exists a to such that for all t >to, 



t roo 



t roo 

/ Ismp^yle'""^^^' dpds 

^0 

< r r e-'^^PUpds+ II ism 

Jo Jo Jto Jo 

t 

<.-,', 

'to 



(6.55) 



p-i\e-'^^PUpds 
C + C^f {^p-\l/s)y ds<C + C^\ogt, 



where for the last bound we use (I4.108p . (This bound can not be smaller 
since we may have i^ip) = p^ ■) □ 



Proof of Lemma 16.21 For the ffist bound in (16. 5p we use (16.11) and 
(16:471) with r = to get 



pt 1 rOQ ft 

/ Ps{x)ds<- / e-'^^PUsdp = 0{ti)-^{l/t)), (6.56) 

Jo TX Jo Jo 



as t — > oo. For the second bound in (16. 5p we use (II. 7p . (16.460 and (16.510 . 

to see that 



Psix) ds 



1 



— / cospx [ e ""^^^^dsdp 

IT Jo Jo 



(6.57) 



TTX Jo Jo 



-'^^P^ dsd{smpx) 
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< 



1 r'^ 



7r\x\ Jo 
C 



sin "px I 



d-p Jo 



-si>{p) 



< - — - \ sin px\\ilj'{p)\ It A 



< — 



x\ Jo 

C / I sinpx| 



\x\ \Jo p 

\^'ip)\ 



+ 



1 'ip'^ip) 



dp) 



dp 

t 

dp 
dp 



t{l + log+ 


x\) 




X 





< c 



Thus we get (16.51) . 

We next obtain flO) . Consider flOOD . For 7 > 1 



sin^(p7/2) 



^pip) 



dp 



(6.58) 



1 1 



< c 



,7^(1/7) 



+ 1 



dp 



and for 7 = 1 the integral is a constant. It follows from this and (I4.108P 
that 

sup/ |A^A->,(x)|c/s < C7^ (6.59) 

xP Ri "'0 



This gives the first bound in (16.71) . 

To obtain the third bound in consider flQ^jl - flOej) . By flCTjl 

with r = 0, we have 



\I\ds = 7' 



< 



7 



00 / rt 



cosp-fsm\px/2)e-''^^P> dp ds (6.60) 
^'^pUs] dp<C^H^~\l/t), 



10 \J0 

for all t sufficiently large. Using (11.71) . (11.81) and (I6.47P with r = 1 we get 

rt rt roo 

/ \II\ds = 27 / / sinp7 sin^(px/2)(7'(j9) (ip ds (6.61) 
Jo Jo Jo 
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< 27 sin(p7) iP'{p) \ ^* se-'^^^') ds^ dp 

+27 I sm(p7) (^^* se-^^(P) dsj dp 

< C72 (^J^ se-'^^P^ ds^ dp 



< 
< 



C7' (t^-^(lA))+C7. 
Similarly, 



/ |///|ds = 2/ / sin^ {p-r/ 2) sin^ipx/ 2) g"{p) dp ds (6.62) 
7o JO Jo 

< C-f^ + s^\^'{p)\^) e-'^^PUs^ dp 

/oo / poo \ 

< C72 ^* + s^ij\p)) e-'^^P^ ds^ dp 

Ic r {^m , 

Ji \ip [p) V [P) J 

< C-fH4j-\i/t) + C. 

Combining (I6:60|) - fl6:62|) with (K22^ we get the third bound in ( K7^ . 

To get the second bound in (16 .Zp we use the third integral in (I6.24p 
to see that 

A^A->,(x) = (6.63) 

TT X 

where 

L{s,x)=J^ sinpx(sin2(p7/2)e-"'^(P)j rfp. (6.64) 
Using (I6.25P and (11.70 we see that 

^\L\ds (6.65) 



C7 / / \smp'y\g{p) dpds + C / / sin^ (p7/2)|(7'(p)| rfpc/s. 
JO Jo Jo Jo 



< 
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By fl6.53p the first term on the right-hand side is bounded by 6*7^ logt. 
For the second term we note that 



t roo 



JO 



sin^ (P7/2)|(7'(p)| dpds 



(6.66) 



Jo Jo 

POO rt 

+C / \^'{p)\ se-'^^^^Usdp 



IV + v. 



By (I626D 



< ctW I 

Jo 



dp 



(6.67) 



pip{p) dp + C7 



p 



V-Mi/t) ^(p) 



< C^H{ij-\l/t)f + C^^ 

< C7'logt, 



where we use (14.1081) which implies that p/ip{p) < C/p for p E [0, 1]. The 
integral < C by (16.461) and (11.81) . Using all the material from (I6.63P 
to this point we get the second bound in (16. 7p . This completes the proof 
of (|6T|). 

Using flOel) . fl639|) . flCTj) and fl633D we get the first bound in ([61]). 
We now obtain the third bound in (16. 6p . Considering (I6.36P and (16.70 . 
it suffices to show that 



sin(px) sin(p7) e ^'^^^ dp ds < Ct^"^- 
Consider flOSD - flCTD . We have 

/ IGil^s = 7^ / / sinpxsinp7e 
JO Jo Jo 



1 + loe 



\x\ 



-si/){p) 



dp 



ds 



(6.68) 



(6.69) 



< 



7 



t fOO 



JO 



by dsazD- 



63 



Using 06.511) and fll.81) . we see that 



J \G2\ds = 27 y J sinpx cospj (^^'(p) se '^'^^p^^ dp 



ds 



< 27 / I sinpx||-?/^'(p)| 
Jo 

I sinpx| 



se 



'^^P^ ds] dp + 27 



(6.70) 



'1 tp'^ip) 



dp 



Jo 

< C7t(l + loj 



Hp) t A 



iIj{p) 



dp + C'y 



\x 



Similarly, 



IGsl ds 



(6.71) 



sinpx sinp7 (silj"{p) — s'^{ilj'{p)Y) e ^^^'^'^ dp 



ds 



<Cl j\ sinpxl p(^l^ {sW{p)\ + s\H{p)Y) e-^^(P) ds^ dp 



■00 / roo 



+c 

Jo 



1 \J0 

1 



(■sW\p)\ + s2(^'(p))2) e-^^^^') ds\ dp 



sinpxl , , . ( 1 

V(p) \t^ 



p 



Hv). 



+C7 



sin I 
'0 p 

- |^"(p)| 



dp 

\ 3 



dp 



tp{p) 
{i,\p)f 



r^Vrvdp + cr^^dp 
Ji w [p) Ji w [pj 



tp^{p) 

<C-f(l + log+ t. 



This completes the proof of fl6.68p and gives us the third bound in 

dnm 

The second bound in (16.61) follows from the third line of (I6.38p and 
the observation that 



rt roc 

JO Jo 



cospx [sin(p7) e ^^^p'')^ dp 



(6.72) 



<1 r f' e-'^'^PUsdp+ r f' \ sin p^\\H{p)\se~'^^PUs dp 
Jo Jo Jo Jo 
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<c(iV7)(#-'(iA)). 

In this chain of inequahties we use fl6.47p . (\1.7\i . (\1.8\i and (16.521) . n 

Proof of Lemma 13. II The inequahties in fl3.5p - fl3.7l) foUow immediately 
from Lemma [6.21 

The inequahty in (13.81) is trivial, since Ps{x) is a probability density 
for all s > 0. 

To obtain (13.91) we use (16. 6p with 7 = 1 to get 

v{x,t)dx (6.73) 



<C[\ogt dx + ti)'\l/t) -dx 

\ Jo Jt?/)-i(l/t) X 

+ctr 



r, dx] 

l2c/-ip-^{l/t) X'^ J 

<c{tr\i/t) logt), 

for all t sufficiently large. Note that when /? < 2 it is clear that til)^^{l/ 1) < 
l/ijj~^{l/t) for all t sufficiently large. In general we use (I4.108P with c 
representing the constant. 

For (13.111) we use (16. 7p to see that 

j i^j \A^A-^ p,{x)\dsj dx (6.74) 

rlogt 

< c 



' JJ^ ^ \A^A-^Psix)\ds^ dx 

+2 / / \A^A~^ p,{x)\ds] dx 

Jloet \J0 ) 



St 

< Clogt + C r ^^^^P dx < Clogt 

Jlogt X^ 

A similar argument gives (13.121) since 



fOO / ft \ ^ fO 

J i^J^ \A^A-^ p,{x)\dsj dx<CJ 



u 



(6.75) 
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Finally, to obtain fl3.1Up we use (16.71) to get 



roo rt 

Jo Jo 



10 JO 

nl rt 



ds dx 



A^A-^Ps{x) dsdx+ / A^A-^Psix] 

Ji Jo 

roo ft 

+ / / A'A-'p.ix] 

Jtth-^il/t) Jo 



(6.76) 



ds dx 



't^-Hi/t) 
rl rt^-^{l/t) 1 

<C I ldx + C\ogt —dx 
Jo Ji \x\ 

Jt^i)-^{i/t) |xp 



<C + C{\ogtf + C. 



□ 



Lemma 6.6 Under the hypotheses of Theorem M.li for all t sufficiently 
large and all x E 

u{x,t):= sup ps{x) < c(ij~\l/t)A I J ; (6.77) 
v{x,t):= sup |AV.(x)| < c(U-\l/t)Y A^^±^^^^]{6.78) 



X^ 



w{x,t) := sup |A^A"V^(x)| < C 

5t<s<t 



'(r'(lA))'A^). (6.79) 



In addition 



u{x,t)dx < C] 

v{x,t)dx < Ctp~\l/t)\ogt; 

w{x,t)dx < C [^-\i/t)y <-. 



(6.80) 
(6.81) 
(6.82) 



Proof By 



sup psix) < C r\l/6t) A , 



(6.83) 
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and by the regular variation property ip ^i^/^t) ^ Cip ^{1/t). (The 
constant depends on S but that doesn't matter.) The inequahties in 
f l6T8|) and fl6T9|l follow similarly from and ([63D- 

The inequalities in flCTjl - flU^ follow easily from fl6Tri) - fl6T9|) . For 
( I6.80p we write 



u(x,t)dx<C ij-\l/t)dx+ —-——dx, (6.84) 

Jo Ja 'lp~'-[l/t)X^ 

where a = l/tp^^i^l/t). For (16.811) and (16.821) we proceed similarly with 
a = l/'?/'~^(l/t) in both cases. n 

Proof of Lemma 13.21 The inequality in (I3.13P follows from (16.361) and 
To obtain (I3.14p we write 



rZt rZt 

/ / \A^Pr+s{0)\drds (6.85) 
Jq Jo 

I u\A^Pu{0)\du+ / (4t-n)|AVa(0)MM. 

J2t 



By flOel) and (lOOD 

f2t 2 r^* /"oo 



/ u\A^Pu{0)\du < - u sm\p/2)e-''^^PUpdu (6.86) 

Jo 71 Jo Jo 



2 /■2t , ^ 

sin2(p/2) / ue-'^'^^PUudp. 



TT JO JO 

In addition 



f'\e-^^^P^ du < ( -4r^ (l - e-''^^PA A , (6.87) 

\w{p) ^ ' i^{p)J 



where, for the final inequality we use Lemma 16.31 Consequently, for all t 
sufficiently large, 

oo 1-21 

sin2(p/2) / ue-'^'^^PUudp (6.88) 



< Ct 



^-l(l/t) p2 I 1 p2 oo 1 

1p{p) 4: Jip-'^(l/t) 1p'^{p) Jl 1p'^{p) 



<c(<=(,-'(iA))%i)+i/;.,,^,,^*. 
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Note that 



1 2 I (/ 



Ct^ {tlj-\l/t)y a (3 > 3/2 



if /? = 3/2 



C if /? < 3/2, 

where L{t) is a slowly varying function at infinity. Therefore 

u\A^Pu{0)\du<C [ilj-\l/t)) +L{t) + l]. (6.89) 



In addition 

{4t-u)\A^p^{0)\du < Ct |AV«(0)|rfu (6.90) 

2t J2t 

r2t 

= Ct / \A'p,+2t{0)\dv 
Jo 

Note that by (lOHi) . (ICTl) and (ETSj) 

|AW2t(0)| = ^|AiA-W2t(0)| (6.91) 
< i|AiA-V2*(0)|<C(^-i(l/t))'. 

Here we also use the fact that A^A^^Ps(O) is decreasing in s, and the 
regular variation of ip. Consequently 

{4t-u)\A^p^{0)\du<Ct^ U-\l/t)) . (6.92) 

Thus we obtain flXTI]) . □ 

Proof of Lemma 13.31 The equality in (13.151) follows easily from (16.11) . 

The equality in (I3.16P follows from (I4.75P integrated with respect to 
r and r'. 

For (13.171) we use Parseval's Theorem, (see (I4.75P ) to get 

(6.93) 
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To complete the proof of 03.171) we note that by fl6.8p 

!!!i:m2),--<.. ,p<£,r 5^ ^P<^- (6.94) 

□ 



^2(p) ^ - tl/3 7o ^7/3 (p) ^ - tl/3- 



Proof of Lemma 14.21 The first inequahty is given in fl6.6p . The second 
inequahty follows from the definition of in (14.601) . For (14.631) we note 
that in the proof of (13. 9p . on page [651 we are actually integrating f t). 
□ 



7 Proof of Lemma 12.4 

Set 

h = i;-\l/t), so that ip{h) = l/t. (7.1) 
Proof of Lemma 12.41 By Kac's moment formula, (see (15.71) ). 



(7.2) 



E 



(2vr) 



2n 



2n 



n 

n 



i=l 



n 

n 



i=l 



Here the sum in the second line runs over all maps a of {1, . . . , 2n} 
into {1, . . . ,n}, such that |cr^^(j)| = 2 for each I < j < n, and we set 
cr(0) = 0. Thus, by (17.10 and many changes of variables 



(27r)2"(tv^(iA))-"i^ ((/(^n'rf^)") 



(7.3) 
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= (27r)2"r2"/i-"E (^(^J {Llfdx 

V-^iE.=i^«<i} i=i / i=i 

Using the regular variation of ip at zero the proof follows once we justify 
interchanging the limit and the integrals. 
For a fixed let 

h{y) = j ^ \{ j e^P^y^e-'^^^'^^^^'^^^Up^ds, (7.4) 

poo 

n / cosv^yie-'^^^^'^^'^^'^Upids, 

Considering (17. 3p it suffices to show that for each fixed y = {yi, . . . , yn) 

lnn/,(y) = 2'"y^^,„ ^^^^ n X cosp.y.e-^'^^ rfp.ds.. (7.5) 

and //i(y) is bounded and integrable in uniformly in h < Hq, for some 
ho > 0, sufficiently small. In fact we show that 



(7.6) 



snp\My)\<CYi(lA\]. 

h<ho t=\ \ ViJ 

We first obtain (17. 5p . For M large, write 

2n 

1 = n (l{0<Pi<M} + l{p,>A/}) (7.7) 
i=l 

and 

fhiy) = 2'" l^^ n/ cosp,y,e-'^^^P^''^/^^''Upids, + Gh. (7.8) 
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Here Gh is a sum of many terms, in each of which pi > M, for at least 
one 1 < i < 2n. Suppose there are k terms with pi > M. We bound 
these terms by 

Cl M \ ^^^^ /I k 

e-'^^^^/^'-^Upds] ^ £ e-^^'^P^^^/'^C^Upds) . (7.9) 

By (II .Sp . for any e > 0, (see also [3l Theorem 1.5.6]), 

1 rM 

^~si,{ph)/i,{h) ^p^^ (7.10) 



Jo 

< 1+ / / e-'^^P^^/'^^'^Upds 
Jo Ji 

<l + e-'^P dpds, 

which is bounded by a constant independent of M. Using the regular 
variation of ip at zero, we have 

f 1 /"OO 

e-'^(p'')/^W dpds (7.11) 

JM 

JM %p[hp) h JhM ■ip[s) 



h JhM ip{s) h Ji ip{s 

-%{hM)^ h ' 
for all h sufficiently small. Therefore, as in (17.101) . 

»1 roo n 



ri roo ( ' 

limsup / / e-'''^^'^^'''^^''Upds< (7.12) 
Thus 

C 

limsup \Gh\< yIb^- (''•l^) 

h^o JW'^ 

Now consider the integral in (17.81) . By the regular variation of i\} at 
zero and the Dominated Convergence Theorem, 

n/ cosp,i/,e-^-'^(^'''^)/^Wdp,ds, (7.14) 



r "in M _ p 

n / e'P'^' cospiViC '^P^ dpidsi 
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Thus we get fl7.5l) . 

We show below that for any J C {1, . . . , 2n} we have 

snp \My)\<CYl(\]. (7.15) 

h<ho i^j\ytJ 

In particular, fl7.15p also holds when J is the empty set, so that sup;j<;jQ 
\fh{y)\ < C- Using this it is easy to see that (17. 6p holds. 
It follows from integrating by parts twice that 

) ^ roc , ^ " 

cos( py) e-'^^^^/^^^^ dp = — - / cos( py) (e-^^(p^)/'^('^) ) dp. 

Jo ^ ' 

(7.16) 

where we use the fact that '?/''(0) = 0, which follows from (II. 5p and the 
first inequality in (11.71) . Applying this for alH G J we see that 



Therefore 

1 \ / f°° 

1 



poo 

n / cos piyie~'^^^P^^^/'f'^''Up,dsi. (7.17) 

tr. Jo 



g -si;{ph)/^ih) 



dpds 



/ /• 1 /'OO \ I I 



It is easily seen that 



' e-^^^P^^/^e^^c/pcis < Csup / (lA^^l dp. (7.19) 

JO /i J V '?/'(M / 

Therefore, for h <1, 

dp (7.20) 

JO Ji ip[np) Ji/h tp[hp) 

~'~ ^Jh ip{p) Ii ijj{p) ^) ~ 
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^(My 



Consequently, to obtain 07.151) we need only show that, for /i < 1, 

"1 /"OO 



^0 



dpds < OO. 



We have 



l^^-s'4,{ph)/4,{h) 



< 



^2^-s^{ph)/'^{h) _^ 



h^ij"{hp)) 



se 



(7.21) 
(7.22) 

-si:{ph)/^{h) 



Using (11. 7p and (II. 8p we see that, for h < 1, 





h\tlj'{hp)f 


Jo Jo 





(7.23) 



< C 



h\^'{hp)y 



^2(/i) 



'l A dp 



h ip^{s) 



< c. 



^\h) Jo 

h fh tlj\s) 



Tp'^ih) Jo s 



ds + hi){h) I „ ^ , . ds + C 



Similarly, 





h'^i)"{hp)) 


Jo Jo 





se 



-s^(ph)/^(h) 



dpds 



< C 



li^iP"{lip)) 



'l A^^V dp 



< ^ f'r{hp)dp+ch^^{h) f°^^t!^dp 



< 



il){h) Jo ^ ^' ' ' Ji ilj'^(hp) 

Ch /-^ ib"(s) 



<c\^ rti£ids+h^ih) f'^i—ds+c 



^'>p{h) Jo s 



h s'^1p{s) 



< c. 



(7.24) 
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Thus we obtain ([721]) • 



□ 



8 Estimates for the mean and variance 

Proof of Lemma 15.11 By the Kac moment formula 

E iyj - Ltf dx) (8.1) 



2 I A^PrJx)A^PrJ0)dridr2dx 



+2 I pr,{x)A^A-^pr,Mdndr2dx. 

When we integrate with respect to x we get zero in the first integral and 
one in the second. Consequently, by (16. ip 

E(fm+^-^fdx) = 2 / , A^A-^Pr,{0)dridr2 (8.2) 



4 / (t-r)(p,(0)-p,(l)) dr 



00 

sm^p/2 / {t ~ r)e-'''f'^PUr dp. 

TT Jo 



Note that 



{t - r)e-'-^(^) dr = —- - t . (8.3) 
8t sin^(p/2) , , 



By (HHD 

Therefore the absolute value of the error term in (15. lip is 

8 /""^ sin^(n/2) / , 8 /""^ sin^(n/2) , , 

(8.5) 

We break this last integral into three parts and see that it is bounded 

by 



C\t 



ri' HiA) ^ d _^ f°° ^ (8 6) 

Jo ip{p) V^^(p) "'I ^^(p) / 
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We have 



In addition 



If ^ > 3/2 



If /? = 3/2 



^ rfp < Ct^ (^-i(l/t)) . (8.7) 



rfp < C. (8.8) 



2 

^ dp < Cf {ij-\l/t)f . (8.9) 



1 2 

/ -^dp<CL{t) (8.10) 
for some function L that is slowly varying at infinity. If j3 < 3/2 

r -^,dp<C. (8.11) 

Using (|g3]) - (lgnT]) we get flET^ . 
Let 

Z = J - dx. (8.12) 

We get an upper bound for the variance of Z by finding an upper bound 
for EZ^ and using fl5.14p to estimate {EZy. We proceed as in the be- 
ginning of the proof of Lemma 14.1^ however there are enough differences 
that it is better to repeat some of the arguments. 
By the Kac Moment Theorem 

E {u{KLT) {KM')) (8.13) 

= n {KK) E L. nPrAcri^) - <y{r - 1)) fl dn 



i=l (T -"1-/^1=1 '»^''-r i=l i=l 

where the sum runs over all bijections a : [1,4] {xi,yi, 1 < < 2} 
and we take cr(0) = 0. We rewrite 08.131) so that each A^^ apphes to a 
single p. factor and then set = Xj and then integrate with respect to 
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Xi,...,Xm to get 

E (^i^J {ir' - dx^^ (8.14) 

4 2 

pf,^(x^(i) -x^(i_i)) Jl ciri Yl dxi. 

1=1 1=1 

In (18.141) the sum runs over all maps tt : [1, 4] h-* [1, 2] with |7r~^(i)| = 
2 for each i and over all a = (ai, 02) : [1, . . . , 4] h-* {0, 1} x {0, 1} with 
the property that for each i there are exactly two factors of the form A^.,. 
The factor 4 comes from the fact that we can interchange each i/i and Xi, 
i = 1,2. As usual we take 71(0) = 0. 

As we did in Section HI we continue the analysis with replaced by 

P- 

Note that in (18.141) it is possible to have 'bound states', that is val- 
ues of i for which 7r(i) = 7r(z — 1). We first consider the terms in 
(I8.14P with two bound states. There are two possible maps. They are 
(7r(l), 7r(2), 7r(3), 7r(4)) = (1, 1, 2, 2) and (7r(l), 7r(2), 7r(3), 7r(4)) = (2, 2, 1, 1) 
The terms in ( KWt for the map (7r(l), 7r(2), 7r(3), 7r(4)) = (1,1, 2, 2) are 
of the form 

n KS'' Pni^M.) - (8.15) 

i=l 

where the density terms have the form 

Pri(Xl)pr2(yi - Xi)pr,,{x2 - yi)Pri{y2 " X2) , (8.16) 

and where ?/i — = 0, 1 = 1, 2. 

The value of the integrals of the terms in (18.151) depend upon how 
the difference operators are distributed. In many cases the integrals are 
equal to zero. For example suppose we have 

^l,PrAxi)^l,PrM^l,Pr,{x2 " Xi ) A^^p,, (0) , (8.17) 

which we obtain by setting yi = Xi. Written out this term is 

(p,,(xi + l)-p,,(xi))Ai^p,,(0) (8.18) 

{PvA^2-Xi + 1) -Pr3{x2 - Xi))Al^PrA^) 
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By a change of variables one sees that the integral of this term with 
respect to Xi and X2 is zero. 

The only non-zero integrals in flS.lSp comes from 

PrAxi)/\^/\-^PrMPr^{x2 " Xi) A" V4 (0) • (8.19) 

The integral of this term with respect to xi and X2 is 

A^A"V2(0)A^A"V4(0). (8.20) 

We get the same contribution when (7r(l), 7r(2), 7r(3), 7r(4)) = (2,2,1,1). 
Consequently, the contribution to (I8.14p of maps with two bound states 
is 

r ^ 
8 . A'A-'prM AiA-V4(0) n (8-21) 

•^{l;»=i^«^*} i=i 

= 32 / {prM-Vr,{l)) {VrM-Vr,{l)) H 

= 16 f (t - u - vf (puiO) ~ Pu{l)) i{pM-p,{l)) dudv. 

J{u+v<t} 

< {Pu{0) - Pu{l)) du^^ = (4c^,ot)', 

(see (13J[5|) ). 

We next consider the contribution from terms with exactly one bound 
state. These come from maps of the form (7r(l), 7r(2), 7r(3), 7r(4)) = 
(1, 2, 2, 1) or (7r(l), 7r(2), 7r(3), 7r(4)) = (2, 1, 1, 2). These terms give non- 
zero contributions of the form 

Q2 := / / , ^ Pr,{x)Alpr,{y - x) AlA-'prM A>,,(a; - y) 

4 

WdTidxdy (8.22) 

i=l 

4 

= / L 4 A-'prM ^'^-'prM ^~'prAy) H d^^dy^ 

Q3 := / / , ^ PrAx)AlAlprAy - x)PrM AlA^Pr^X " y) 
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lldridxdy (8.23) 

i=l 

4 



i=l 



and 



Y[dridxdy (8.24) 

AlA-Vr.(y) AV3(0) A-'prM n ^^r, rfy. 

For further explanation consider Q2. This arrangement comes from 
the sequence {xi, y2,X2,yi)- The expression it is equal to comes by mak- 
ing the change of variables, y — x —>■ y and then integrating with respect 
to X. 

Integrating and using (13.61) . (13.70 and (13.91) we see that 



\A-'pr{y)\ dr] dy (8.25) 



IQ2I < t \A'A-'psm ds 

< tw{0,t)snpv{x,t) / v{y,t)dy 

X J 

< ct'r\i/t){iogtf. 

To obtain a bound for Q3 we use (13. 5p and (13.111) to see that it is 
bounded in absolute value by 

t [J\si0) ds^ J {^f^ |AiA-V(l/)l ^^r)' dy 

= tM(0,t) j w\y,t) dy 

<Cftlj'\l/t)hgt. (8.26) 
Integrating Q4 we see that it is bounded in absolute value by 

t AVr(O) dr J (^J^\A^A~^Pr{y)\ dr ^* |A~V(2/)| dr^ dy 

< tv{0,t) snpv{x,t) / w{y,t)dy 



< Ctilogtf 



(8.27) 
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by dSSD and fIXTU]) . 

Finally, we consider the contribution from terms in fl8.14p with no 
bound states. These have to be from vr of the form (7r(l), 7r(2), 7r(3), 7r(4)) 
= (1, 2, 1, 2) or of the form (7r(l), 7r(2), 7r(3), 7r(4)) = (2, 1, 2, 1). They give 
contributions of the form 

Qs (8.28) 

— / Pri{x)Alpr,{y-x)AlAlpr,{x-y)Alpr,{y-x) 

4 

]^ dvi dx dy 

1=1 

= [ ^''PrM A'A-^pr,{y) A'prM J] dn dy 

and 

Qe (8.29) 

:= / Pr, {x)AlA\pr, {y - x) p,., {x - y) Ajp,, (x - y) 

4 

(ir j (ix dy 

i=l 

= 11^, , A'A-'prMPrM ^'^"'PrM H d^dy. 

Clearly 

m<tj ^V"Vr(2/)|rfr) (8.30) 



|AV.(2/)Mr) lAiA-V.(y)Mr) rfy 
<tsupf^(x, t) / w{y,t)dy. 



X 

3 



< CtiXogt) 

by dM]) and fl3:T0|) . 

The term Qg is bounded the same way we bounded and has the 
same bound. 
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We can now obtain an upper bound for the variance. Note that by 

dsn 

{EZf = [e (I (L^^ - Lff dx^y = (4c^,ot)' + O {tg{t)) . (8.31) 
Therefore, it follows from (18141) and ([HJlD that 

6 

Var Z < EZ"^ - {EZf = ^ \Qj\ + Ctg{t) (8.32) 

as t ^ oo. Thus we see that 

Var Z < C (tg{t) + t (1 A) log t) ■ (8.33) 
Note that for all t sufficiently large 

tgit) < itr\mf < cer\^/t), (8.34) 

where we use (14.1081) . Thus we get fl5.16p . □ 



9 Appendix: Kac Moment Formula 

Let X = {Xt, t G R+} denote a symmetric Levy process with continuous 
local time L = {Lf ; {x,t) G -R^ x R+}. Since L is continuous we have 
the occupation density formula, 

j\{Xs)ds = J g{x)L^dx, (9.1) 

for all continuous functions g with compact support. (See, e.g. pTl 
Theorem 3.7.1].) 

Let f{x) be a continuous function on with compact support with 
/ f{x)dx = 1. Let fe,yix) := 7/(^7^). Le., fe,y{x) is an approximate 
5-function at x. Set 

Ll= f UAXs) ds. (9.2) 
Jo 

It follows from ([9JD that 

Lr = limL^,, a. s. (9.3) 
Let pt{x, y) denote the probability density of Xt. 
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Theorem 9.1 (Kac Moment Formula) Let X = {Xt,t G R+} de- 
note a symmetric Levy process with continuous local time L = {L^ ; {x, t) G 
X -R+}. For any fixed < t < oo, bounded continuous g, and any 

X\^ • • • 1 Xmj Z ^ R J 

(m \ r 

n^r^w =E/™ ^,,npr,Ko_i),x.o)) (9.4) 
i=l J TT •^{E, = l'-J <*} j = l 

where the sums run over all permutations tt of {1, ... , m} and 7r(0) := 
and Xo :— z. 

Proof Let 

Ft{xi, ...,Xm)= n Prj ^j) (9-5) 

•^{E,=i'-i<*}i=l 

y)g{y) dy H 

/ j=i 

Then 

E'(flLt:,9{X,)] (9.6) 



TT ^{0<t7r(l)<-<*7r(m)<*> \j=\ I j=l 



» I m \ rri 

„ m 



= E / /,^™ n (9-7) 

/ Pt-rmiym,y)g{y)dy] f[ drjdyj 

/m 
Ftiyo,..., ym) n f^,^.u) (%■) '^^^ 



where yo -2^- 
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Since the integrand in fl9.5p is dominated by {2tt)~'^^'^ YfJL^rJ^^'^ it 
follows from the Dominated Convergence Theorem that Ft{xi, . . . ,Xm) 
is a continuous function of (xi, . . . ,Xm) for all < t < oo and all m. 
It then follows immediately from fl9.6p and the fact that H^i /e,xv(j) (z/j) 
has compact support that 

limE (f[L=^;^g{Xt)] = ^ Ft(x^(o), . . . , (9.8) 



\i=l 



A repetition of the above proof shows that E yJjliLi L^^^^ j is bounded 
uniformly in e > 0. This fact and (19. 3p show that 

(m \ / m \ 

n L^:. giX,)j = E []\ L^^ g{X,)^ . (9.9) 

Obviously ([91]) and ([91]) imply □ 
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